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domain for the action of F on G/K. The fundamental domain is well-adapted for studying the 
theory of F- invariant functions on G/K . We write down equations defining a fundamental domain 
for the subgroup F^ = S0(2, l)z of F acting on the symmetric space G^/K^, where Gr is the split 
real form S0(2, 1) of G and -RTr is its maximal compact subgroup S0(2). We formulate a simple 
geometric relation between the fundamental domains of F and Fz so described. We then use the 
previous results compute the covolumes of of the lattices F and F^ in G and Gr. 
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Chapter I 

Fundamental Domain 



1 Representation of S03(Z[i]) as a lattice in SL2(C) 



We begin by establishing some basic notational conventions. 

Let n be a positive integer and o a ring. We will use Mat„(o) to denote the set of all 
n-hy-n square matrices with coefRcients in o. We reserve use the Greek letters a, and so on, for 
the elements of Mat„(o), and the roman letters a, b, c, d and so on, for the entries of the matrices. 
We will denote scalar mutliplication on Mat„(o) by simple juxtaposition. Thus, if o = Z[i], I € Z[i] 
and a G Mat2(Z[i]), then 



The letters p, q, r, ,s will be reserved to denote a quadruple of elements of o such that ps — rq = 1. In 
what follows, we normally have o = Z[i], whenever a is written with entries p through s. Therefore, 



unless stated otherwise. 

1.1 Realization of S03(Z[i]) as a group of fractional lineeir transformations 

We will denote a conjugation action of a group on a space V hy Cy, when the context makes clear 
what this action is. For example, if ff is a linear Lie group and f) the Lie algebra of H, then we 



Note that the morphism Cf|(ft,) is the image under the Lie functor of the usual conjugation Cu{h) 
on the group level. Using SL(F) to denote the group of unimodular transformations of a vector 
space V, it is easy to see that 





have 



c^(/i)X = /iX/i-\ for all /i e if, X e [). 



(l-l-l) 



Cf, : ii — > <S'L(f)) is a Lie group morphism. 



1 
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Henceforth, whenever H is a group acting on a Lie algebra f) by conjugation, we will omit 
the subscript f). Thus, we define 

c := C|,, 

when we are in the situation of 

Throughout (except in a few sections where it is prominently noted otherwise), we will use 
the notation G — S03(C), F = S03(Z[i]). We use B to denote the half-trace form on s[2(C), the 
Lie algebra of traceless 2-by-2 matrices. That is. 

We use the notation = {X[, X2,Y'} for the "standard" basis of s[2(C), where 



oj' (? o), 



(1.1.2) 

and y'=fj \ 

The following properties of B are verified either immediately from the definition or by 
straightforward calculations. 

Bl B is nondegenerate. 

B2 Setting 

(Ho\ Xi=X[+X2, X2 = i{X[ - X'2), 

^ ' ' ' and r = r', 

we obtain an orthonormal basis /3 = {Xi, X2, Y}, with respect to the bilinear form B. 
B3 B is invariant under the conjugation action of SL2(C), meaning that 



B{X,Y) = B{c{g)Z,c{g)W), for all Z,W € 512(C), g € SL2(C). 

By B3, c is a morphism of SL2(C) into G. The content of part (a) of Proposition II . 1 . ll below is 
that the morphism c just described is an epimorphism. 
As a consequence of Bl and B2, we have that 

(1.1.4) B{x\Xi + x\X2 + y^Y, x\X^ + x\X2 + y^Y) = x\x\ + x\xl + y'y' , x),y e C. 

For any bilinear form _B on a vector space V, we use 0{B) to denote the group of linear transfor- 
mations of V preserving B, and we use SO{B) to denote the unimodular subgroup of 0(B). If B 
is as in (|1.1.4|l . then the isomorphism. 



(1.1.5) 



SO{B) = G, 
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induced by the identification of tfie vector space s[2(C) witli C{Xi, X2, Y), puts a system of coor- 
dinates on G. Part (b) of Proposition II. l.ll below, will describe the epimorphism c : SL2(C) G 
in terms of these coordinates. 

Proposition 1.1.1. With G, c as above, we have 

(a) The map c induces an isomorphism 



SL2(C)/{±/} ^ G 

of Lie groups. 

(h) Relative to the standard coordinates on SL2(C) and the coordinates on G induced from the 
orthonormal basis (3 of sl2(C), as defined in (ll.l.3|l . the epimorphism c : SL2(C) — s- G has 
the following coordinate expression. 

i(ac + bd) ad + be / 



(1.1.6) 



a b 
c d 



V -c 



bd 



Before giving the proof of the Proposition, we establish some further notational conventions 
regarding conjugation mappings. Whenever a matrix group H has a conjugation action cy on a 
finite dimensional vector space V over a field F , each basis (3 oiV naturally induces a morphism 

(1.1.7) cv.,0 : H ^ GLA,(i^), where N = dimK 

Let (3,(3' be two bases of V. Write a^'^^ for the change-of-basis matrix from (3 to (3' . That is, if 
/3, (3' are written as A^-entry row-vectors, then 

(1.1.8) (3a^^^'^(3'. 
Then elementary linear algebra tells us that 

(1.1.9) ^ / 

= cgl„(F) (a'^'""'') cv,/3'. 

Assuming that cy is injective, and writing Cy^ for the left-inverse of cy, we calculate from (|1. 1.9(1 
that 

(1.1.10) ^v,P^v]p' e Aut(GLA,(^^)) is given by cgl„(f) (a^^^^') ■ 



In keeping with the practice established after (|1.1.1|1 , we will omit the subscript f) when H is, & Lie 
group acting on its Lie algebra by conjugation. Thus, for any basis /3 of f). 
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C/3 



Further, except in situations such as the proofs of Proposition II . 1 . l1 and 13. l3l below, where we are 
deahng with Cp for different bases /3 of f) at the same time, we will fix a single basis /3 for f) and 
blur the distinction between c and cp. For example, in this chapter, whenever H — SL2(C) and 
V = Lie{H), we will write c to denote both the "abstract" morphism c oi H into Aut{V) and 
the linear morphism of H into GL3(C), where (3 is the orthonormal basis for Lie(iJ) defined in 
l)1.1.3|l . Whenever the linear morphism into GL3(C) is induced by a basis /3' ^ /3, the notation cpi 
will be used. 

Proof of Provosition \l.l.l\ For (a), it is clear that the kernel of c is the center of SL2(C), 
which equals {±/}. The surjectivity of c follows from a comparison of the dimensions of SL2(C) 
and G (both have complex dimension 3), and from the well-known fact that G is connected. 

Let h G SL2(C), so that 



a b 
c d 



with ad — be — 1. 



Recall the basis /?' = {X[,X2,Y'} for Lie(SL2(C)). A routine calculation using H1.1.2|l shows that 
we have 



(1.1.11) 



-9 -2ab 

Cp,{h) = I d2 2cd 

-ac bd ad + be J 



Let a^*^^ be the change-of-basis matrix, satisfying relation (|1.1.8|l . As a consequence of the the 
relations H1.1.3|l . we obtain 



(1.1.12) 




Using ifTOjl . H1.1.12|l . and Hl.l.ll() we obtain 



I 2 



c{h) cpih) 



2 2 



ed ~ ab \ 



i{ab + ed) 

\ —ac + bd i(ac + bd) ad + be / 



This gives part (b) of the proposition. 



□ 



Whenever Gi C GL]y^{F) and G2 C GL^^iF) are linear groups and ip is a morphism 
expressed by a formula involving only polynomial functions of the entries, ip may be extended to a 
rational map 



ip : M(,7Vi)(F) ^M(,7V2)(F). 
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For example, since all the entries in H1.1.6|) are polynomials in the entries of the matrix in SL2(C), 
we may extend c to a map 

(1.1.13) c : Mat2(C) ^ Mat3(C). 

We note some properties of c that will be useful later. Let £ denote a complex number and a an 
arbitrary 2-by-2 matrix. 

(1.1.14) If c(a) has integral entries and € Z[i] then c{ia) has integral entries. 

We deduce (|1.1.14|l by observing that the entries of c{a) are homogeneous polynomials of degree 2 
in the entries of a. As an immediate corollary of Ijl. 1.14(1 . one has 

(1.1.15) If £^ e Z[i]*, then c(a) has integral entries if and only if c{ia) has integral entries. 

We now wish to describe the inverse image c~-'^(r) as a subset of SL2(C)/{±/} with respect 
to the standard coordinates of SL2(C). According to Proposition 1 1 . 1 . l1 this amounts to describing 
the quadruples 

(1.1.16) (a, b, c, d) £ C^, with ad — be = 1, and the entries of the right-side of H1.1.6|l integers. 

Describing the quadruples meeting conditions H1.1.16|l will be the subject of the remainder of this 
section and the next, culminating in the proof of Proposition ll.1.51 

Conventions regarding multiplicative structure of Z[i]. Before stating the proposition, we 
establish certain conventions we will use when dealing with the multiplicative properties of the 
Euclidean ring Z[i]. First, it is well-known that Z[i] is a Euclidean, hence principal, ring. That Z[i] 
is principal means that all ideals 3 of Z[i] are generated by a single element to G Z[i], so that every 
3 is of the form (m). However, there is an unavoidable ambiguity in the choice of generators caused 
by the presence in Z[i] of four units, i-', for j G {0, . . . , 3}, in Z[i]. We will adopt the following 
convention to sidestep the ambiguity caused by the group of units. 

Definition 1.1.2. We refer to the following subset of as the standard subset 

(1.1.17) {z e I Re(z) > 0, Im(z) > 0}. 

That is, the standard subset of is the union of the interior of the first quadrant and the positive 
real axis. An element of Z[i] in the standard subset will be referred to as a standard Gaussian 
integer, or more simply as a standard integer when the context is clear. 

Because of the units in Z[i], each nonzero ideal 3 of Z[i] has precisely one generator which 
is a standard integer. Henceforth, we refer to generator of 3 which is a standard integer as the 
standard generator of 3. Unless otherwise stated, whenever we write 3 = (to), to indicate the 
ideal 3 generated by an m g Z[i], it will be understood that to is standard. Conversely, whenever 
we write an ideal 3 in the form (to), it will be understood that to is the standard generator of 3. 
Thus, for example, since (1 — i) = i'^(l -I- i) with 1 + i standard, we write 3 —: {1 — i)Z[i], defined 
as the ideal of Gaussian integers divisible by 1 — i, in the form 3 = (1 + i). 
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Similar comments apply to Gaussian primes, factorization, and greatest common divisor in 
Z[i]. By a "prime in Z[i]", we will always mean a standard prime. By "prime factorization" in Z[i] 
we will always mean factorization into a product of standard primes^ multiplied by the appropriate 
unit factor. Note that the convention regarding standard primes uniquely determines the unit 
factor in a prime factorization. For example, since 

2 = i3(l + i)2 

and (1 + i)'^ is standard, the above expression is the standard factorization of the Gaussian integer 
2, and is uniquely determined as the standard unit factor in the prime factorization of 2 S Z[i]. 

Definition 1.1.3. For x, y E consider (x, the ideal generated by x and y. Define 

GCD(a;, y)to be the unique m G Z[i] such that m is standard and (m) — {x, y)Z[i]. 

We will use the following three basic properties of GCD{x,y). In each case, the proof is the 
same as for the corresponding properties of the greatest common divisor for the rational integers. 
Let X, y, z G Z[i]. Then we have 

GCDl GCB{x,y)\x, 

GCD2 {GCI){x,y)^ GCD%,y)) ^ 

GCD3 There exist z,w £ Z[i] such that xz — yw = GCD(a::, y). 

By convention, unless stated otherwise, the "trivial ideal" Z[i] will be understood to belong 
to the set of ideals of Z[i]. The standard generator of the trivial ideal Z[i] is, of course, 1. 

To facilitate the statement of Proposition II . 1 . 9l we estblish the following conventions. First, 
we use cjg to denote the unique primitive eighth root of unity in the standard set of . Observe 
that 

/2 

(1.1.18) u;s^^{l + i), and tul = i. 

The SL2(Z[i])-space M^. 

Definition 1.1.4. For N G Z[i], will the subset of Mat2(Z[i]) consisting of the elements 
with determinant N. Since the group SL2(Z[i]) acts on by multiplication on the left, is a 
SL2(Z[i])-space. 

It is not difficult to see that the action of SL2(Z[i]) on fails to be transitive, so is not 
a SL2(Z[i])-homogeneous space. The purpose of the subsequent definitions and results is to give a 
description of the orbit structure of the SL2(Z[i])-space M^. 

Let 

(1.1.19) fly := a fixed set of representatives of Z[i]/(y), for all y E Z[i] 

It is clear that, for each y E Z[i], a number of possible ^ly exist. For the general result. Proposition 
11.1.71 below, the choice of does not matter, and we leave it unspecified. However, in the specific 



CHAPTER I. FUNDAMENTAL DOMAIN 



7 



applications of Proposition ll . 1 .71 where y is always of the form y = {1 + i)" for n a positive integer, 
it will be essential to give an Qy explicitly, which we now do. 

So let n G N, n > 1. In the definition of ri(i+i)»i, we use the "ceiling" notation, defined as 
follows: 

X 

\q\ ~ smallest integer > — . 

y 

Now set 

(1.1.20) = |r + si with r, s e Z, < r < 2^^! , < s < 2""rtl | , 



The definition is justified by Lemma ll.1.51 below. In order not to interrupt the flow of paper, we 
delay the proof of Lemma Fl . 1 . 51 until the end of HI. II 

Lemma 1.1.5. For n > 1 an integer, let fl(^i^iyi be defined as (|1.1.2()|l . Then 

^(i+i)" a complete set of representatives o/Z[i]/((l + i)") for all n. 

Definition 1.1.6. Let N e Z[i] be fixed, and for each y E Z[i] let fly be as in H1.1.19|l . 
Define the matrix a^{m,x) € as follows, 

(1.1.21) a^{m,x)^(^ n] , ioymeZ[i\,m\N,x£nN. 



a 



^0 

It is trivial to verify that Q^{m,x), as given by l|1.1.21|l . indeed has determinant N, i.e. 
\m,x) eM^. The point of Definition ITT^ is given by the following proposition. 



Proposition 1.1.7. For N E Z[i] — {0}, let be the SL2(Z[i]) -space of matrices with 
entries in Z[i] and determinant N. Define the matrices a^{m,x) as in (|1.1.21|) . Then 



(1.1.22) M^= y y SL2(Z[i])aN(m,x), 



meZ[i]| mlNA XeQj 

— standard > ^ 



and (|1. 1.22(1 gives the decomposition of the SL2 {I'll]) -space into distinct SL2(Z[i])-or&its. 

We delay the proof of Proposition 11.1.71 until the end of HI. II and here restrict ourselves to 
some concerning the significance of Proposition ll. 1.71 First, a statement equivalent to Proposition 
11.1. 71 is that an arbitrary a E M2 has a uniquely determined product decomposition of the form 



(1.1.23) 



a b\ _ fp q\(m x\ N 



^ ~ ^ " d) ~ \ r s/io ^1' ^i^l^ m e 0, m\N, — standard, x E Vl n_ , pr — qs — \. 



m 



The uniqueness is derived from Proposition 11.1.71 as follows. The second matrix in the product 
of H1.1.23() is uniquely determined by the matrix decomposition because of the disjointness of the 
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union in (|1.1.22|l . The first matrix in the product appearing in H1.1.23|l is therefore also uniquely 
determined. 

The second remark is that Proposition 11.1.71 may be thought of as the Gaussian-integer 
version of the decomposition of elements of Mat2(Z) of fixed determinant N, sometimes known as 
the Hecke decomposition. Occasionally we refer to (|1.1.23|l as the Gaussian Hecke decomposition, 
to distinguish it from this classical Hecke decomposition in the context of the rational integers. 
Readers familiar with the the proof of the classical Hecke decomposition may skip the proof of 
Proposition Ijl. 1.7(1 . since the proof is the same as that of the classical decomposition except for 
some care that has to be taken because of the presence of additional units in Z[i]. For the classical 
Hecke decomposition, see page 110, §V1I.4, of |Lan76| . which is the source of our notation for the 
Gaussian version. 

Statement of the Main Result of Let 5 be an arbitrary subset of SL2(Z[i]). Suppose, at 
first, that S is actually a subgroup of SL2(Z[i]). Since SL2(Z[i])Q;^(TO, x) is an SL2(Z[i])-space, it is 
also a S-space. For general, S, however, the action of S on SL2(Z[i])a^(TO, x) fails to be transitive, 
i.e., SL2{'Z[i\)a^ {in, x) is not a S-homogeneous space. We will now describe the orbit structure of 
SL2(Z[i])a^(TO, a;) for a specific subgroup S. In order to make the description of the subgroup and 
some related subsets of SL2(Z[i]) easier, we introduce the epimorphism 

redi+i : SL2(Z[i]) ^ SL2(Z[i]/(l + i)) 

by inducing from the reduction map 

redi+i ;Z[i] ^Z[i]/(l + i) 

That is, we "extend" redi+j from elements to matrices by setting 

(1.1.24) redi+iffP g\\ /redi+^p redi+^gX 

\\r sj J ^redi+ir redi+iS^ 

Since fli+i = {0,1}, we may identify Z[i]/(1 + i) with {0,1}. Similarly to the convention with 
p, g, r, s G Z[i] , we use (p, q, r, s) to denote a quadruple of elements of Z[i]/(1 + i) such that 

pi — rq~ 1. 

Here are two elements of SL2(Z[i]/(l + i)) of particular interest. 

(1.1.25) T:=(^J ?)'^^=(! J) eSL2(Z[i]/(l + i)). 

The notation in l(1.1.25|l is chosen to remind the reader that / = redi+i(/) and S = rcdi+i(S'), 

where /, S are the standard generators of SL2(Z), as in §VI.l of pL06j . Since S = /, it is easy 
to see that {/, S} is a subgroup of SL2(Z[i]/(l + i)). Now define 



(1.1.26) 



Si2 - red-^i({/, S}). 
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Since redi+i is a morphism, S12 is a subgroup of SL2(Z[i]). 

Also, using the epimorphism redi+i we define the foUowing subsets of SL2(Z[i]): 



IWI 1 

1 1; ' 1,0 1 

1 i\ A 



Si = redi+i 

(1.1.27) 

S2= redri^^^ 0^' 1,1 1 

(The subscripts on the S of H1.1.2t)|l and (|1.1.27|l are chosen in order to remind the reader of the 
column in which zeros appear in the matrices of redi+i(S).) Since SL2(Z[i]/ (1 + i)) consists of the 
elements /, S and the four elements appearing on the right-hand side of H1.1.27|) . and redi+i is an 
epimorphism, 

(1.1.28) SL2(Z[i]) = SiU 52U ^12- 

Unlike 5i2, the subsets 5i and S2 of SL2(Z[i]) are not subgroups. All three subsets S in p. 1.26(1 
and 1(1.1.27(1 though have the following property. 



For fixed (p q) , {r s) e { (l O) , J> C (SL2(Z[i]/(l + i)))^ 

(1.1.29) 




For example, we obtain S12 by taking 

{p q) = (1 0) and (r s) = (O l) 

in n. 1.2911 . 

The reason for introducing the subsets S of ((1.1. 27() is that they allow us, in SublemmaCXHl 
below to describe precisely the orbit structure of the Si2-space SL2(Z[i])a^(m, x). 

Sublemma 1.1.8. Using the notation of ((1.1.21(1 and ((1.1. 27() . we have 
(1.1.30) SL2(Z[i])a^(m,a;) = |J Ea^{m,x). 



Each of the three sets in the union ((1.1. 30() is closed under the action, by left-multiplication, 0/^12 
on SL2(Z[i])Q!^(m, x) and equals precisely one 'E.i2-orbit in the space SL2{'Z[i\)a^ {m,x). 

Proof. It is clear from ((1.1.28(1 that SL2(Z[i])a'^(m, x) equals the disjoint union three sets 
as on the right-hand side of 1(1.1.30(1 . What remains is to show that each of the three sets in the 
union is indeed a Si2-orbit. It clearly suffices to show that each S-set is closed under the action of 
S12 and that the action of S12 on S is transitive. 
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Since the action of S12 on SL2(Z[i])a^(m, x) is by left-multiplication, it will suffice to prove, 
under the action by left-multiplication of S12 on SL2(Z[i]), each S-subset is precisely one orbit. 
Note that by H1.1.2t)|) . the reduction map redi+j is a group epimorphism of S12 onto {I,S}. The 
group {/, S} has an induced action on SL2(Z[i]/(l + i)). Further, the reduction map 

redi+i : SL2(Z[i]) ^ SL2(Z[i]/(l + i)) 

respects the actions of S12 and its image {/, S}. Therefore, it will suffice to prove that 

(1.1.31) redi+iS is a {/, S} orbit, for each S e {Si, S2, S12}. 

In order to prove 1)1.1.30(1 . we compute the product j2li^ for 71,72 G redi+iS. Recall the descrip- 
tion of S given in (|1.1.29|) . It follows from p. 1.291) that 

_i [7 if 71 =72 

727i =<-^ .f , 
[6 if7i 7^ 

Therefore, for each S-subset and fixed 7 S S, we have 

(1.1.32) {727"' I 72 e redi+iS} = {7,^} = redi+iSi2 
We have 

redi+iS = {(727~^)7 I 72 € redi+iS} = {7, S'}7, for each 7 G redi+iS, 

where the second equality follows from (|1.1.32|) . We have verified H1.1.31|) . By the comments 
preceding H1.1.31|l , this completes the proof of Sublemma 11.1.81 □ 

Proposition 1.1.9. LeA, c he the morphism from SL2(C) onto G as in (ll.l.6|l . Let T = 

S03(Z[i]) he the group of integral points of G in the coordinatization of G induced hy the isomor- 
phism p.l.5|l . Let the suhsets Si, S2, S12 o/SL2(Z[i]) he as defined in ((1.1.26|l and ((1.1.27(1 . Let 
the matrices a^{m,x) he as in ((1.1.21(1 . Let G C 6e as in ((1.1.18(1 . Then we have 

(1.1.33) c-(r)= U f^--"'V,o)U f U ^77rrn-^"""^(^^"''^^) 

The proof of Proposition lll.l.9() will be completed at the end of ^1.21 
Remarks 

(a) We use 1\uj%] to denote the ring generated over Z by tjg- By 1(1.1.18(1 we have Z[i] C ^[(jJs] and 
Z[(jjg] — Z[a;8, i]. It follows from ProDOsition ll.l.9l that c~-'^(r) C SL2(C) is in fact a subset of 
SL2(Q(w)). More precisely, of the two parts of the right-hand side of ((1.1.33(1 . we have 




(1.1.34) 



^Si2a''(i^0) C SL2(Z[i,u;8]) for 5 G {0, 1}, 
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while 



(1.1.35) 



.y,! -1(1 



1 + i 



for S e {0, 1} 



(b) One can easily verify that the set on the left-hand side of (|1. 1.34(1 is closed under multiplica- 
tion, while the set on the left-hand side of p.l.35|l is not. More precisely, through a rather 
lengthy calculation, not included here, one verifies that 



of form l|1.1.35|l 

(1.1.36) for (x, y) a pair of elements of the form of H1.1.35|l . xy is < or 

of form Ijl. 1.34(1 . 



with each possibility in 1(1.1.36(1 being realized for an suitable pair {x,y). These calculations 
amount to a brute-force verification of the fact that the right-hand side of ((1.1. 33() is closed 
under multiplication. But, because F is a group and c a morphism, this fact also follows from 
Proposition CXni after JO 



The explicit representation of c ^ (F) in 11.1.91 allows us to read off certain group-theoretic 
facts relating c^^(F) to SL2(Z[i]). In Lemma Fl . 1 . 101 below we use the notation 



[G : H] is the index of in G, for any group G with subgroup H. 

Lemma 1.1.10. Let c^^(F) be the subgroup o/SL2(C) described above, given explicitly in 
matrix form in l(1.1.33() . All the other notation is also as in Provosition \L LVI 



(a) We have 



(b) We have 



c-i(F)nSL2(Z[i]) = Si 



(1.1.37) 



[c-i(F) :Si2] -6, [SL2(Z[i]) : S12] = 3. 



Explicitly, the six right cosets 0/^12 in c ^(F) are the two cosets obtained by letting S range 
over {0, 1} in 

and the four cosets obtained by letting S, e range over {0, 1} independently in 



1(1 + 1) ^^vo 1 
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Proof. Letting S, e range over {0, 1} independently, we see that the expression for c~-'^(r) 
on the right-hand side 11.1.33|l does indeed represent c~^(r) as the union of six disjoint sets. Now, 
Sublemma 11.1.81 says that each of the six subsets in the union is closed under left-multiplication 
by Si2. Therefore, Sublemma II . 1 .81 implies that that each of the six sets in the union is actually a 
right Si2-coset. These observations prove part (b), except for the statement that 

[SL2(Z[i]) :Si2] =3, 

which follows immediately from l|1.1.2fi|l . 

We now prove part (a). The coset obtained by taking 5 = in 

is exactly S12. Now, since S12 C SL2(Z[i]) by definition of S12, any of the six S12 subsets mentioned 
in Part (b) is either contained within SL2(Z[i]), or else is disjoint from SL2(Z[i]). Therefore, to 
complete the proof of Part (a), it suffices to observe that 

— 5i2aXi,0) 

is not contained in SL2(Z[i]), nor is 

when e, S take values in {0, 1}. □ 

Proofs of Lemma II . 1 . 51 and Proposition 1X71.71 We close ill.ll bv giving two proofs that were 
deferred in the course of the main exposition. 

Proof of Lemma \l.l.5\ Since 

2rtT =0 mod (1 + i)", 

it is easy to see that every residue class modulo (1 -I- i)" has at least one representative of the form 
(1.1.38) r + siwithO <r, s <2^^\ 

If n is even, then \^~\ — ^. Therefore, the set of elements of the form (|1.1.38|l is precisely r2(i_|_i)n. 
If n is odd, then n — = ^ — i, so that 
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2"-rtl(l + i) = mod(l + i)". 

If the representative of the form (|1. 1.38(1 isnot in then subtract 2""rfl(i _|- from the 

initial representative, and add back 2^^^ to the result, if necessary. In this manner, we produce a 
representative of the given residue class in rjji+jjn, and we are done with the case n even. So, we 
have now shown that every residue class modulo (1 + i)" has at least one representative in f2(i_|_i).i. 
It is now routine to very that there is exactly one such representative in flf^i^i-^n. One method is to 
calculate the number of residue classes modulo (1 + i)" {i.e., 2") and compare that number with 
#r2(i+i)ii, which can be calculated directly from H1.1.2()|l . □ 

Proof of Proposition | -? . -? In the remarks following the statement of the Proposition, we 
gave a more explicit, but equivalent, form of Proposition 11.1. '5^ The more explicit form is the 
statement that each element a e has a unique expression of the form H1.1.23|l . It is the explicit 
form of Proposition II. 1.71 given in p. 1.23(1 that we will now prove, 

/ CL b\ ( z) o\ ( rn x \ N 
(1.1.39) ( dl^\ )io "^ithTi £ 0, m\N, — standard, x € Jlw , pr — qs = 1. 



m 



We now give an explicit procedure for finding m,x in which each step is uniquely determined. Then 
we fine q, s so that ((1.1. 39() is verified. The uniqueness in the proposition follows from the fact 
that the procedure uniquely determines m, x, hence the first matrix in the explicit decomposition 
((1.1.39(1 . hence also the second matrix in the explicit decomposition ((1.1.39(1 . 
Choose e € {0, 1, 2, 3} so that 

IS standard. 



i^GCD(a,c 
Set 

(1.1.40) m = i'GCD(a,c 

With this definition of m, we have ^ standard. 
Next, choose p, r e Z[i] satisfying 



(1-1-41) (c r 



By ((1.1.4U(I and ((1.1. 41() . it is clear that p,r £ Z[i] satisfying ((1.1.41(1 exist and are uniquely 
determined. From the determinant condition ad — be = N and ((1.1.41(1 we have 

N 

(1.1.42) pd-rb= — 

m 

By property GCD 2 and ((1.1.41(1 . we have 



(1.1.43) 



GCD(p,r) = 1. 
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By Property GCD 3 there exist qo, sq E Z[i] with 

(1.1.44) pso-rqo = l. 

By H1.1.19|l . we can define an element a; € Z[i] by the conditions 

(1.1.45) X G fljv such that redw (x) = redw {—qd + sb). 

At this point we have given the procedure for finding m, x with each step uniquely determined, so 
it is clear that m, x are uniquely determined. Now it remains to find q, s so that (|1.1.39|l is verified. 
By (|1 .1.451) there is a unique £ E Z[i] such that 

N 

(1.1.46) X ^ qad + Sob + I—. 

m 



Now define q, s by the condition 
(1.1.47) 



s K-ri + so 



Note first that according to the definitions of to, x and p through s. 



,r s I \ 

(1.1 • 



p q \ I m X 

N ] - l^„lln iMniMo N 



p 






r 


so] 




'p 


qo\ 


/ TO 


r 


So) 





N 



Multiplying the matrices on the right side of Ijl. 1.48(1 . then applying H1.1.44|l . H1.1.41|l . and p.l.42|l 
we obtain 

j^^^^Q^ fP'^ -P(lod + psob + qa^\ _ /a qohpd + rb + ^) + b\ ^ 5 

\rm -rqod + rsob + so^J \c soipd + rb + + d J V' ^ 

Putting (|1.1.48() and H1.1.49|) together, we have completed the verification of H1.1.23|l . By the above 
comments, this completes the proof of Proposition II . 1 .71 □ 

1.2 Proof of Proposition [T.1.9L 

The present section is devoted to developing the machinery used in proving Proposition II . 1 and 
then completing the proof. Since this machinery will not be used again in this chapter, the reader 
may wish to skip this section on a first reading. For easier reference in the course of these lemmas, 
it will be useful to identify and label several properties that may belong to the quadruple 

(1.2.1) (a, 6, c, d) e C*. 



In order to state these properties more easily, we make the following definition. 
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Definition 1.2.1. A permutation of the quadruple (a, 6, c, d) is a quadruple with the 
same entries as (a, 5, c, d), but possibly in a different order. 

ft will be our convention to use (x, y, z, w) for a permutation of (a, b, c, d), and for the 
remainder of the section, it will always be assumed, unless stated otherwise, that the letters x, y, z, w 
denote the elements of an arbitrary permutation of (a, b, c, d). In order to illustrate the reason for 
formalizing the notion of the permutation of a quadruple, note the difference between speaking of, on 
the one hand, the pair of elements (x, y) of the permutation {x, y, z, w) of the quadruple (a, 5, c, d), 
and, on the other hand, a pair of elements {x,y) of the quadruple (a, 6, c, d). Assuming that the 
entries a, 6, c, d are distinct complex numbers we may, in the first case, infer that x, y, z, w are also 
distinct complex numbers, whereas in the second case, we cannot infer this because, for example, 
it may be that x ^ y ^ a. 

List of commonly used properties of the quadruple (a, b, c, d) 6 of Hl.2.11) . In the list 
of properties, we will always assume that (x, y, z, w) is an arbitrary permutation of ll.2.11 



(iv) At least three of the elements of (|1.2.1|l are nonzero. 

(v) Exactly two of the elements of H1.2.1|l are nonzero. 

(vi) a;2 G Q(i). 

(vii) If a; 7^ then x — oj^'' for j G {0, 1,2,3, 4} depending only on 1)1.2.1(1 . 

In certain situations, it will be convenient to refer to the following weaker version of 
Property (i): 

(i') ad-bc^O. 

The reason for introducing Property (i') can be glimpsed from the following simple observation. 

Sublemma 1.2.2. Let (a, 6, c, d) G be a quadruple, and let z £ C such that z"^ £ C — {0} . 
(a) The quadruple 



has Property (iv), respectively Property (v), if and only if (a,b, c, d) has Property (iv), respec- 
tively Property (v). 

(b) Assume in addition that z G Z[i] — {0}. Then, if {a,b,c,d) has Property (i'), resp., Property 
(a), resp. Property (Hi), then the quadruple z{a,b,c,d) has Property (i!), resp.. Property (ii), 
resp. Property (Hi). 

Sublemma 1 1 . 2 . 21 is verified immediately from the definitions of Properties (i'), (ii) and (iii). 

Sublemma 1.2.3. Let (a, 6, c, d) ^ be a quadruple as in 1)1. 2. 1|) . Then we have the 
following implications. 

(a) Properties (ii) and (iv) imply Property (vi). 

(b) Properties (iii) and (v) imply Property (vi). 



(i) ad ~ be — 1. 



(ii) 2xy G Z[i]. 




z{a, b, c, d) :— {za, zb, zc, zd) G 
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(c) Properties (i ), (in), (v) together imply Property (vii). 

Proof. For (a), by Property (iv) we may assume without loss of generality that x, z,w ^ 0. 
We may express x'^ in the following form. 



(1.2.2) X 



2 _ {2xy){2xz) 



{2z'w) 



By the choice of z, w, the denominator of the right hand side of 1)1.2.2(1 is nonzero, so ((1.2.2(1 makes 
sense. By property (ii), each of the factors in the numerator and denominator of ((1.2.2(1 are in Z[i], 
so ((l"T^ lies in Q(i). 

For (b), if X — 0, then obviously G By Property (v) we may assume that x,y 0, 

while z = w = 0. Write 

(1.2.3) 2x^ = (x^ +y^) + {x^ -y^). 

Since z,w = 0, Property (iii) implies that the two terms in parentheses on the right side of 1(1.2.3(1 
belong to ((1 + i)^). So 1(1. 2. 3() implies that we have 2x^ G ((1 + i)^). Therefore, 

(1.2.4) Properties (iii) and (v) together imply x'^ G Z[i] C Q(i). 

By ((1.2.4(1 . Properties (iii) and (v) together certainly imply Property (vi). 

For (c), by Property (v), we may assume that x,y ^ and z = w = 0. By (i'), we must have 
that {x,y} = {a,d} or {6, c}. In either case, substitution into (i') yields 

(1.2.5) xy^±l, so that (a;2)(?;2) = 1. 

By Properties (iii), (v), and 1(1.2.4(1 . we have that x"^ , y"^ G Z[i]. Therefore, 1(1.2.5(1 implies that 
x"^ is a unit in Z[i]. But the units of Z[i] are e G {0, 1,2}, so that by 1(1.1. 18() . x = w^'' for 
5 G {0, 1, 2, 3, 4}. This completes the proof of (c). □ 

Sublemma 1.2.4. Let {a,b,c,d) G as in 1(1.2.1(1 . Then we have the implicaton 

Property (i! ) implies either property (iv) or (v). 

Proof. It is clear that Property (i) implies that at least 2 of the entries of (a, &, c, d) are 
nonzero, so ((1.2.1(1 has Property (iv) or Property (v). □ 

Sublemma 1.2.5. Let (a, 5, c, d) as in p. 2. II) he a quadruple of complex numbers satisfying 
the conditions of ((1.1. 16() . Then 

(a) We have that ((1.2.1() satisfies both properties (ii) and (iii). 

(b) We have that p. 2. II) satisfies either property (iv) or (v). 
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Proof. The conditions of consist of Property (i) above and the statement that the 

entries of (|1.1.6() belong to Z[i]. Property (i) obviously implies Property (i'). Therefore, we can 
apply Sublemma 1 1 . 2 . 41 to obtain part (b). 

For part (a), we explain why the statement that the entries of (|1.1.6|l belong to Z[i] implies 
both Properties (ii) and (iii) . As a consequence of Property (i) , we have 

(1.2.6) ad-6ceZ[i]. 

Assume as above that {x,y,z,w) is an arbitrary permutation of 1)1.2.1(1 . By examining the entries 
in the third row and column of ((1.1. 6|l and by using ((1.2.6(1 . we see that 

(1.2.7) {xy + zw) , {xy — zw) ^ 'L[i]. 
A routine calculation shows that 

(1.2.8) 2a;?; G Z [i, [xy + zw), {xy - zw)] . 

Together ((1.2.7() and 1(1. 2. 8() imply that 2xy G Z[i], which is Property (ii). For Property (iii), we 
see by direct inspection of the upper left 2-by-2 block of entries of l(1.1.6() that 

x'^ + y'^ + z^ + w'^ {x^ — y'^ + z'^ — w"^) 
2 ' 2 

We have 

+ + + - y2 + - e 2Z[i] = ((1 + i)^) . 

So p. 2.1(1 satisfies Property (iii). □ 

Lemma 1.2.6. Let (a, 6, c, d) as in (11.2.1(1 be a quadruple of complex numbers satisfying 
the conditions of ((1.1.16(1 . 

(a) We have (11.2.1(1 has property (vi). 

(b) In particular if ((1.2.1(1 has property (v), then ((1.2.1(1 has property (vii). 

Proof. By Sublemma 11.2.51 part (a) , 1(1.2.1(1 satisfies both properties (ii) and (iii) . By 
Sublemma ll.2.51 part (b), 1(1.2.1(1 satisfies either (iv) or (v). If 1(1.2.1(1 satisfies (iv), then we apply 
part (a) of Sublemma ll.2.31 and if 1(1.2.1(1 satisfies (v), then we apply part (b) of Sublemma ll.2.31 
to conclude that 1(1.2.1(1 satisfies Property (vi). This completes the proof of (a). 

Part (b) follows from Sublemma 1 1.2. 51 part (a) and Sublemma 1 1.2. 31 part (c). □ 

The map ord^ and its properties. Let o be a PID with field of fractions k. For any prime 
G 0, the v-a,Aic valuation on fc, written ordi, has its usual meaning. Namely, 

ordi, : fc — + Z U cxi, 
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such that for all x G k*, 

X = with px,qx G and x /( PxQ- 



and by convention, 

ordjy(O) = oo. 



Thus, ordy(x) is positive (resp. negative, resp. zero) when i> divides the numerator (resp. denomi- 
nator, resp. neither numerator nor denominator) of x G fc* written "in lowest terms" . We recall the 
following elementary properties of ord,y. In each property x, y are arbitrary elements of o. For any 
two elements x,y Cz o, we use the notation a; ^ y to indicate that x and y differ by multiplication 
by a unit in o. 

ORD 1 ord,j{xy) = ordi,(a:) + oidi,{y). 

ORD 2 ordi,{x + y) > min {ord^{x), oid^{y)) . 

ORD 3 ord,y(a;) > ordi,(y) iniphes ordi/(a; + y) — ordi/(y). 

ORD 4 We have 

y ^ I.e., y^ i^fe) J| j,ord,.(y)^ j^^, ^^^^^ ^ ^* ^ 



where the product is taken over all standard primes v and is actually finite, because 
ord^{y) — for almost all ly, and e{y) G {0, 1, 2}. 

ORD 5 Let n be a positive integer, x d o, u G o*. Then we have 



min (ordiy(a;), ord,y(a; + uv")) < n. 



Properties ORD 1, ORD 2, and are covered in all standard treatments of the subject, see e.g. 
|HS00j . p. 170, and ORD 4 is easy to verify from the definitions, so we omit the proofs of these 
three properties. 

Proof of ORD 3 and ORD 5. Property ORD 3 is clear whenever either a; or y is zero, so 
we may assume that x,y £ k* . By the definition of ord,y we have 

(1.2.9) X = y ^ ^ordAy)Py^ with ly J( p^QxPygy. 

Qx Qy 

One sees that 

(1.2.10) j,^y^yO.AAy)Py3i±Ji My. 

QxQy 

By (|1.2.9|l . ly /( QxQy. We claim that also 

(1.2.11) z/ / [pyQx + . 
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For suppose that 11.2.11|) is false. Then because ord,y{x) > ordi,{y), we have 

We obtain flpyqx- But I'lpyqx contradicts ()1.2.9|l . This contradiction proves p.2.11|l . By (|1.2.11|l . 
(|1.2.10() can be written as 

X + y^ ^ord,.fe)^ ^ith 1. ^Px + yQx + y. 

Qx+y 

Here, 

Px+y = PyQx + y°'"^''^'^^~°'"^''''^^Pxqy, and qx+y = qxqy. 

This completes the proof of Property ORD 3. 

Before proving ORD 5, note that ORD 4 trivially implies that 

(1.2.12) ordi.(M) — for all v prime, u G o*. 

In proving Property ORD 5, we may assume without loss of generality that 

ordi^(x) > n. 

By ORD 1 and l|1.2.12(l . we have ord^{uv"') = n. We may therefore apply ORD 3 with y = wz/", 
and we deduce that 

ordi,(a; + uv") — OT:d^{uv^) = n. 
Thus, we have verified Property ORD 5. □ 

Remark 1.2.7. We must assume strict inequality in the hypothesis of ORD 3, as is easily 
seen from the example of o = Z[i], v — {\ \), x — y ^ Z[i] — {0}. 

Application of ord^ to the quadruple (|1.2.1|l . For Sublemma ll.2.8[ it will be more convenient 
to use the following alternate forms of Properties (ii) and (iii) . 

(ii') For each pair (x,?/) of elements of (|1. 2.1(1 we have 

4a;2j/2 e Z[i]. 

(iii') For each pair (x,?/) of elements of (|1. 2.1(1 we have 

x^ + y^ & Z[i]. 

It is easy to see that each of Properties (ii) and (iii) implies its "primed" form. 

We shall use the above notation and the ORD properties primarily in the case when o = Z[i], 
so that /c = Q(i). 
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Sublemma 1.2.8. Assume for all that follows that (|1.2.1|l satisfies Property (vi). Let 
{x,y,z,w) he an arbitrary permutation of (|1.2.1|l . 

(a) Assume that H1.2.1(l has Property (ii). Let v G Z[i] he a (Gaussian) prime. Then we have 

(1.2.13) ord^(a;^) + ovd^iy^) > -ord^(4). 

(h) Assume that H1.2.1|) has Property (Hi'). Then 

(1.2.14) OTd„{x'^) < implies ordi,(a;^) = ordi,(j/^). 

(c) Assume that H1.2.1|) has both Properties (ii' ) and (Hi'). Then we have 

(1.2.15) ord^(x2)>0 foriy^l + i, 
and 

(1.2.16) ordi+i(a;2) > -2. 

Proof. Property (vi) guarantees that all the quantities mentioned in the lemma belong to 
Q(i), that is, these quantities are in the domain of ordj,. 

Part (a) is an application of the fact that ordi, is positive on Z[i], combined with ORD 1, 
applied to the statement of Property (ii'). 

For (b), suppose otherwise. Then (|1.2.1|l satisfies property (iii'), and we have both 
ord^(a;^) < 0, and ord^(y^) ^ OTd„{x^). Since ord^(?/^) < ord,y(x^) we may assume without loss of 
generality that ordi/(?;^) > ordi/(a;^). By ORD 3, we have 

(1.2.17) ordi.(x^ + y^) = ord^(x^), so that ord^{x'^ + y^) < 

Property (iii') implies that ordi,{x^ + y'^) > 0. But p.2.17|l says that contrary. Therefore, our 
assumptions imply a contradiction. This proves part (b) of the Sublemma. 
We now prove (c). First, since 4 ~ (1 + !)■*, we compute that 

(1.2.18) ordj.(4) = 0, for ly ^ I + i, whereas ordi+i(4) = 4. 

Clearly, to prove (c), we may assume that ord^{x^) < 0, because if ord,y(a;^) > 0, (c) is trivial. 
Therefore, (b), gives ord,y{x^) = ord^(y^). Substituting this equality into H1.2.13|l . and solving for 
ord^{x'^) we obtain 



2, ^ ord,(4) 



(1.2.19) ord^(a:^) > 

Applying H1.2.18|l to H1.2.19|l gives H1.2.15|l and (|1.2.16|l . □ 
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Sublemma 1.2.9. Suppose that (|1.2.1|) satisfies Property (ii). Let {x,y,z,w) be an arbitrary 
permutation of H1.2.1() . 

(a) Then 

(1.2.20) ordi,(4x2?/2) g 2Z, for all v prime. 

(b) Assume that (|1.2.1|) satisfies Property (vi). Then 

(1.2.21) ordi,(a;^) = ordi^(j;^) mod 2, for all v prime. 

(c) Assume that (|1.2.1|) satisfies Property (i). Then we have 

min(ordi/(ac?), ordi,(6c)) < for allv prime. 

Proof. For (a), Property (ii) implies that 2xy is in the domain of ord^^. Since Ax^y"^ — {2xy)'^ , 
we have from ORD 1 that 

ordi.(4a;^2/^) = 2ord^(2a;?/) G 2Z. 

For (b) , Property (vi) imphes that each entry x"^ hes in the domain of ord^ . By ORD 1 and 
(|1.2.18|) . we have 

(1.2.22) ord^(4a;2y2) = ord^.(4) + orA^{x^) + ord^iy'^) = ord^(x^) + orA^{y'^) mod 2. 
By (|1.2.2()(l . the left side of l|1.2.22|l is even. Therefore, l|1.2.22(l implies that 

ord^(a;^) + ordi.(?;^) = mod 2, 

which gives l|1.2.21|l . 

For (c), Property (ii) implies that 2ad, 26c G Z[i], from which it certainly follows that 

ad, be e Q(i). 

Thus, ad, be are in the domain of ord^'s. By ORD 2, we have 

(1.2.23) min(ordiy(arf), ordiy(&c)) < OTdi,[ad — be). 
But by Property (i), 

(1.2.24) ord^(ad - be) = ovd^{l) = 0. 
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Combining ll.2.23|) and ll.2.24|l , we obtain part (c) . 



□ 



The three possibiUties for the order at 1 + i of the entries of (|1.2.1|l satisfying 

With (a, b, c, d) a quadruple as in 1)1. 2. we define the Pi, i g {0, 1,2}, possibilities that H1.2.1II 
may satisfy. In the definition of the Pi Possibilities, it is assumed as usual that (x, y, z, w) is an 
arbitrary permutation of (|1.2.1|l . Also, each Pi Possibility includes the implicit condition that all 
of the quantities mentioned are rational, i.e. lie in the domain of ordi+i. 



PI ordi+i(a;2) = -1. 
P2 ordi+i(a;2) = -2. 

The notation reminds us that for (a, 6, c, d) satisfying Pi for i — 1,2 we have ordi_|_i(a;^) — i and 
ordi+i(a;^) > i when i = 0, with equality satisfied for at least one permutation {x,y,z,w). It is 
obvious that (|1.2.1|l satisfies at most one of the Pi possibilities. Thus, the point of Lemma [1.2. 101 
part (b), is that, under the hypothesis of Hl.l.l()|l . H1.2.1|) satisfies at least one of the Pi possibilities. 

Lemma 1.2.10. Let (a, b, c, d) as in (|1.2.1|l be a quadruple of complex numbers satisfying 
the conditions of (|1.1.16|) . As usual, {x,y,z,w) denotes an arbitrary permutation of {a,b, c, d) 

(a) We have 

(1.2.26) ordi^(a;^) G 2Z>o, for all v prime, v ^ 1 + i. 

(b) Exactly one of the possibilities (PO) through (P2) hold. 

Proof. By Lemma [TT^ part (b), (|1.2.1|l satisfies Property (iv). By Sublemma ll.2.51 H1.2.1|l 
has Properties (ii) and (iii), so (|1.2.1|l also has Properties (ii') and (iii'). Further, by H1.1.16|l . H1.2.1|l 
has property (i). Therefore, all the parts of Sublemmas II. 2. 811. 2. 91 applv. 

With X, as in part (a), we have by Sublemma ll.2.81 part (c). 



To see that actually ordi^{x^) G 2Z>o, assume otherwise. By (|1.2.27|l . we may assume that 



PO ordi+i(a;2) e 2Z>o. Further, 



(1.2.25) 



ordi+i(a2fi2)ordi+i(62c2) = 0. 



(1.2.27) 



ord^(a::^) G Z>o. 



(1.2.28) 



ord^(a;2) G 1 + 2Z>o. 



By Sublemma lTT^ part (b), we then have. 



ord^(y^),ord^(z2),ord^(w^) G l + Z>o. 



Therefore, it follows from ORD 1 that 
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ord,y(x^?/^) € 2 + Z>o for an arbitrary permutation of (|1.2.1|l . 
In particular, we deduce that 

(1.2.29) ord^{a'^(f), OTd,,{b^c^) > 0. 

Using Sublemma ll.2.91 part (c), together with ORD 1, we deduce that 

min {ord^(a'^(f),OTd^(b'^c^)) < 0. 

Together with H1.2.29() . we have reached a contradiction. So H1.2.29() is false, as is assumption 
l|1.2.28|l . since l|1.2.28|l impHes 11.2.29|) . This concludes the proof of (a). 
By (jl.2.16(l in Sublemma ll.2.81 part (b), we have 

ordi+i(a;2) > -2, 

so that ordi+i(a;^) = —1 or —2, or ordi+i(a;^) > 0. If 

(1.2.30) ordi+i(x2) = -1 or - 2, 
then by Sublemma ll.2.81 part (b), we have 

ordi+i(?/'^) — ordi+i(a;'^) for all y entry of (jl.2.1|l . 

Since the permutation {x, y, z, w), is arbitrary, the two possibilities in H1.2.30|l correspond to 
Possibilities PI and P2. Aside from (|1.2.30() . the only possibility is that 

ordi+i(2;2) > 0. 

In this case, it follows from Sublemma ll . 2 . 9l that the conditions of PO are satisfied. First, by part (c) 
of Sublemma 1 1 . 2 . 9l we must have (|1.2.25l) . In order to satisfy l|1.2.25l) . we must have ordi+i 
for some permutation (x, y, z, w) of H1.2.1|l . Then ordi+i(a;^) G 2Z>o, and Sublemma ll.2.91 part 
(b) implies that ordi+i(x^) G 2Z>o for all elements x of (|1.2.1|l . □ 

Assessing our progress towards the proof of Proposition 11.1.^ we have up until this point, 
given necessary, but not sufficient conditions, for a quadruple H1.2.1(l to be the entries of a matrix in 
c~^(r), equivalently to satisfy Hl.l.lt)|) . The necessary but not sufficient conditions are that Ijl. 2.1(1 
satisfies exactly of the Pi possibilities, i G {0,1,2}, which are given in Lemma [1.2.1UI part (b). 
We now proceed by analyzing what the necessary and sufficient conditions H1.1.16|l tell us about a 
quadruple H1.2.1|l satisfying one of the Pi possibilities. Once again, we start with some easy and 
general observations. 

The units in the factorization of a;^ and xy. In what follows, we make use of the square 
map sq sending z to z^, on various domains and on various restricted parts of these domains. For 
Sublemma 1 1 . 2 . 1 11 below we only need the fact that 

(1.2.31) sqicx : is an epimorphism with kernel {i*^ | e g {0,2}}. 
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Sublemma 1.2.11. Let x E C such that G Q(i)- Assume that 

(1.2.32) ordiy(a;^) e 2Z, for all i> prime. 

Let LOs be as in p.l.l8|l . Let e{x'^) e {0, 1,2,3} be as defined in ORD 4. Define d{x) by 

(1.2.33) (5(x) = red2(e(x2)). 

so that S{x) — or 1 depending on whether e(x^) is even or odd. Then, we have 

u^t^x e Q(i). 

Further, 

(1.2.34) t^s'^^^x^n^"''^'"'^^' 



Proof. Using ORD 4, (|1.2.31|l . and l|1.1.18|l we verify that 

(1.2.35) a; = ±c.|("')n^"'^^"''^'- 

V 

Here, the hypothesis (|1.2.32|l guarantees that the numbers ord^(a;^)/2 belong to Z. With b{x) 
defined as in p.2.33|l . we clearly have 

(e(a;2)+5(x))/2G Z. 
Muhiplying both sides of (|1.2.35|l by Wg'""^ and applying (|1. 1.18(1 . we obtain 

The above expression for l/^^'^ x shows that it is in Q(i) and differs from 1/°''^^ (2: )/2 only by 
multiplication by the unit ±i(^(^^)+''(^))/2^ This completes the proof of Sublemma 1 1.2. 31 □ 

Sublemma 1.2.12. Suppose (|1.2.1|l satisfies Properties (ii) and (iv). Let (x,y,z,w) be a 
permutation of l|1.2.1|l . Set 6 = S{x), where 6{x) is as defined in ()1.2.33|l . Then 

(1.2.36) Luly e Q(i). 
Further, 

(1.2.37) 
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Proof. Because (|1.2.1|) satisfies Property (iv), x, y satisfy the hypotheses of Sublemma ll.2.31 
Therefore, S{x), 5{y) exist, as in the conclusion of Sublcmma 11.2.31 By the choice of 5{x), 5{y) 

On the otlicr hand, Property (ii) implies that xy E Q(i). We deduce that 

(1.2.38) ^ 

Since S{x),S{y) e {0, 1}, d{x)+d{y) is 0, 1, or 2. Since ^ Q(i), S{x)+6{y) = or 2. We deduce 
that 6{x) = 5{y). Therefore, we may take 6 = 6{x) = 5{y). The Lemma follows by substituting 5 
for S(y) in the conditions defining d{y). □ 

Since a quadruple satisfying (|1.1.16|l has Property (iv), Sublemma ll.2.3l savs that there exists 
for each permutation {x, y, z, w) of H1.2.1|) a S{x) G {0,1}, such that i'^'^^'a; G Q(i). Sublemma 
11.2.121 is significant addition because it says that S(x) is actually independent of the permutation. 
Sublcmma 1 1 . 2 . 1 2l implies that for every quadruple (|1.2.1|l satisfying (|1.1.16|) . we may define 

(1.2.39) 6 = S{{a, b, c, d)) e {0, 1} such that 6{a, b, c, d) e (Qii))^. 

The square map sq and the group of invertible residues modulo (1 + i)". Before proceed- 
ing with the analysis of the set of quadruples satisfying Hl.l.lt)|) . we must establish certain facts 
pertaining to the square map applied to the group of invertible residues modulo (1 + i)". Note first 
that for any ly prime and /i in Z[i] such that vln, the function ordj^ is well defined on Z[i]/(/Lt). In 
particular, then, we may define 

(1.2.40) t/(i+i)„ {x e Z[i]/ ((1 + i)") I ordi+i(x) = 0}. 

The set C/(i+i)n is closed under multiplication, and C/(i+i)n is precisely the group of invertible 
elements of Z[i] / (I + i)" . The endomorphism sq of Z[i] /((I + i)") defined by 

sq(a;) = x^ 

restricts to an endomorphism of J7(i+i)n . In order to describe the image of the restriction sq|[/(j^,j„ , 
we make the following observation. Note that, since by Lemma 11.1.51 the residue classes in 
Z[i] / ((1 + i)") are in bijection with the elements of r2(i+i)n we may identify ?7(i+i)™ with its image 
in r2(i^i)n. We denote this image by J7(i_|_i)i., and identify {/(i+i)™ with ?7(i+i)ii. The identification 
of C/(i+i)n with ?7(i+i)ii makes J7(i+i)ii into a group. We note, for future use that, as a simple 
computation shows, 

(1.2.41) =#C/(i+i). =2"-i. 

Likewise, the identification induces an endomorphism sqjjy^^. ^ of the group C/(i+i)n. We usually 
refer to the induced endomorphism as 'sq', and as 'sqlj/^^^.^^' only when there is any danger of 
confusion. 
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Definition 1.2.13. We refer to the image sq(J7(i_|_i)n) as the set of quadratic residues in 
!7(i_|_i)Ti . Likewise, we refer to the image sq([/(i+i)n) as the set of quadratic residues in C/(i_(_i)" 

Sublemma 1.2.14. Let 

(1.2.42) X = r + si e f/(i+i)Ti, wherer,s £ Z, 

be a quadratic residue. Then s € 21,. 

Proof. The sublemma results from a straightforward calculation. If n = 1, the result is 
trivial, so we may assume that n > 1. The assumption that a:; is a quadratic residue in [/(i+i)™ 
implies that 

(1.2.43) X = mod(l + i)", for some y G t/(i+i)r. 
Supposing that 

y = p + qi with p,q e 
we have by (|1.2.42|l and (|1.2.43|) that 

r + si = p'^ - q"^ + 2pqi mod(l + i)". 

Thus s differs from 2pq by the imaginary part of some multiple (1 + i)". Both 2pq and the imaginary 
part of any multiple of (1 + i)" belong to 2Z, so s belongs to 2Z. □ 

For Sublemma II . 2 . 1 fil and the subsequent discussion, we note that for x, y £ Z[i] such that 
x\y^ the reduction map redj; : Z[i] Z[i]/(a;) naturally induces a map, 

red, : Z[i]/(y) ^ Z[i]/ix). 

Note that the map red^; maps the set invertible elements of Z[i]/(?/) onto the set of invertible 
elements of Z[i]/(a;), and the restriction of redo; to the invertible elements is an epimorphism. 
Applying this to the situation at hand, we see that for n > 1, 

red(i+i),.-i(C/(i+i),0 

Via the identification of ?7(i+i)" with ?7(i+i)" C ri(i_|_i)ii, for each n > 1, we obtain a naturally 
induced epimorphism 

red(i+i)r.-i : ?7(i+i)« I7(i+i)^-i 

Since sq commutes with red(i^i)n-i the reduction morphism restricts to a morphism of ker ^sq^^^i-jn^ 

into ker ^sq(]^_,_i)(„-i)y For our analysis, we need more precise information on the image of this 
morphism for certain low values of n, which is subject of Sublemmas 1 1 . 2 . and H . 2 . 1 61 
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Sublemma 1.2.15. Let n be an integer greater than 1. Let ?7(i+i)n, ^iIq 
red(i_|_i)7i-i be as above. Set 



and 



m = 



n — 2 if n > 3 

n — 1 if n ^ 1 or n = 2 



(a) We have 



(1.2.44) 



ker 




{x e 17(i+i)„ I X = ^(1 + i)" ± 1 mod (1 + i)", e e } . 



(b) We have 



(1.2.45) 



res(i+i) 



{x £ n^i+i)n-i I X = £{1 + i)™ ± 1 mod (1 + £ £ } . 

Proof. For (a), note that z £ ker ^sq|^^^^^^^ if and only if 

- 1 = (z + l)(z - 1) = mod(l + i)". 
By taking ord(i_(_i)7i of both sides and applying ORD 1, we obtain 

z £ ker (^sq| j;,^^^^^ ^ if and only if ordi+i(z — 1) + ordi+i(z + 1) > n. 

Trivially, then 

(1.2.46) z £ ker (^sqj^^^^^^^^ if and only if (min + max)(ordi+i(z — l),ordi+i(z + 1)) > n. 

We now apply Property ORD 5 with x ^ z — \, v = {1 + \), n = 2 and u — — i, to deduce that 

(1.2.47) min (ordi+i(z - 1), ordi+i(z + 1)) < 2. 
Applying 11.2.4fi|l and l|1.2.47|l . we obtain 

(1.2.48) z £ ker (^sq|^^^^^^ ^ implies max (ordi_|_i(z — 1), ordi+i(z + 1)) > n — 2. 
We next claim that 

(1.2.49) Under the assmiiption that n < 4, we have strict inequality in Hl.2.481) . 
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In order to prove (|1.2.49|l . assume that 

n < 4 and max (ordi-(-i(z — 1), ordi+i(z + 1)) = n — 2. 

The condition that rt < 4 is equivalent to the condition n — 2 < 2. Therefore, we may apply 
Property ORD 3 with x — ±2, y = z =F 1, to obtain 

min (ordi_|_i(z — 1), ordi+i(z + 1)) = n — 2. 

Therefore, 

(max + min) (ordi+i(z — 1), ordi+i(2 + 1)) = 2n — 4 < n, 

where the inequality on the right results from the assumption ti < 4. By 11.2.46|l . we deduce that 
z ^ ker ^sq|j^^^^^^^ ^ This completes the proof of l|1.2.49ll . 

Let TO be as in the statement of the sublemma. Then, combining H1.2.49|) with H1.2.48|l , we 

obtain 

(1.2.50) z € ker ^sq|^^^^.^^^ implies max (ordi+i (z — l),ordi+i(z + 1)) > m. 

In order to prove the converse of H1.2.50|l . assume that max (ordi+i(z — l),ordi+i(z + 1)) > m. 
Note that m > 2, i.e. 

min (max (ordi+i(z — 1), ordi+i(z + 1)) , 2) = 2. 
Therefore, applying ORD 2 with a; = z ± 1 and y = ^2, we obtain 

min(ordi+i(z — 1), ordi_|_i(z + 1)) > 2. 

We calculate that 

(min + max) (ordi_|_i(z — 1), ordi+i(z + 1)) > m + 2 > n. 

By (jl.2.46|l . we have z G ker (^sq|^^^^^^^ , and this completes the proof of the converse of H1.2.5()|l . 
So we have 

(1.2.51) z e ker ^sqlj;^^^^.^^^ ^ if and only if max(ordi+i(z — l),ordi+i(z + 1)) > to. 
From (|1.2.51|l and the definition of ord(i+i) we deduce that 

ker(sq|^^^^^^„) | x = 2/(1 + i)™ ± 1 mod(l + i)", y e Z[i]} . 
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Using Lemma ll. 1.51 it is easy to verify that for y G Z, there is a unique £ € such that 

2/(l + i)™EEE^(l + i)" mod(l + i)". 

Therefore, we have deduced the description of kcr (^sq|jj^^^.^^^ ^ given in (|1.2.44(l . 

Part (b) is obtained by applying the map red(x+i)"-i to the elements on the right-hand side 
of (|1.2.44() . Using Lemma f 1.1.51 it is easily verified that for each y E ri(i+i)m-n there is a unique 
i € ri(i_|.i)m-,.-i such that 

y(l + i)™ = £{1 + i)" mod (1 + 

We thereby obtain the description of red(i+i)n-i ker (sq|^^^^.^^^ given in H1.2.45(l . □ 

Given the general description of the quadratic residues in Sublemma l 1 . 2 . 1 5l we now explicitly 
list, in Sublemma 1 1 . 2 . 1 51 the quadratic residues in C/(i+i)n for the first few integer values of n. This 
is the information we actually need to carry out our analysis. 

Sublemma 1.2.16. For small values of n in Suhlemma X 1.2.1^ we calculate that 
(a) kcr(sq|j;^^^^^J = {l,i}, resi+i (ker (sq|^^^^^^ J) = {1}. 

(h) kcr (sq|a^^^^^3) = {1,3}, res(i+i)2 (ker (sqlc7^^^^^3)) - {!}• 

(c) ker(sq|^^^^^^J ={l,3,l + 2i,3 + 2i},, res(i+i)3 (ker (sq|^^^^^^ J) ={1,3}. 

Proof. Parts (a)-(c) are verified by substituting the values n = 2,3,4 into p. 2. 4411 and 
(|1.2.45|) . To complete the calculations, one uses the definition of ili-i^j-j-n for m > 1 given in 
(I1.1.19|) . The details are routine, so we omit them. □ 

Sublemma 11.2.161 gives us the information appearing in the four leftmost columns of Table 
11.2.521 In the paragraphs immediately following, we will explain the meaning of the two rightmost 
columns. 



n 




# 


kerf sql ) 


'^"■^('^^IC'd+i)-.) 


rt„(sq(c7(i+i)„)) 


(sq(a(i + i).)) 


2 


1, i 


2 


1 


1 


1 


1 


3 


1, 3 


2 


1 


1 


l,i 


1, i 


4 


1, 3, 
1 + 21, 
3 + 21 


4 


1,3 


2 


l,i 





Sections of the square map. Let be an epimorphism of a group G onto a group G' . Let 
t/i : G" — > G be a right-inverse to if, i.e. a injective set map of G' to G satisfying 
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Then ip{G') is a subset of G containing exactly one element of each fiber of (p. We will refer to 
ip{G') as a section of (p in G. Note that since ip is injective and </> surjective, 

#MG) = #^(G') = #G'. 

Therefore, we have a map of sets 

V'fyS : G ^ G, with image of size #G'. 
By a standard isomorphism of elementary group theory, 



G' = G/ker(^), so that #G' 



# ker(.^) ■ 



We conclude that 



#G 

(1.2.53) ip(p{G) is a subset of G of size 



# ker((/3) ' 
and also 

(1.2.54) giiPifiig))-^ ekeii^). 

In the applications, we will be taking G — U(i+i)n, f ~ sq|^^^^^^ , G" = sq ^[/(i+j)™^. 
Definition 1.2.17. A fixed right-inverse of sq| ^ will be denoted rt„. Thus, 



rt„ : sq (^{7(i+i)n^ -> C/(i+i)„ 



such that 

sq o rt„ — Id 



C/(i+i)" ' 



and rt„ |^sq is a section of the sq map in C/(i+i)»i. 

By speciiying rt„, we are in effect fixing a branch of the square root function on sq ^[/(i+i)™^ , 

hence the notation "rt" for root. Because of the identification of ?7(i+i)" with J7(i+i)n, rt„ may 
equally well be thought of as a map from sq > namely, a fixed branch of the square-root 

function on sq ([/(i+i)n) . 

Applying H1.2.53|) to the situation at hand, and using (|1.2.41|l . we see that 



(1.2.55) rt„sq(t/(i+i)n) is a subset of {/(i+i)n of size -, 

#ker (sq|c;^^^^j„ 
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Applying 11.2.54|l . we have 

(1.2.56) a;(rt„sq(a;))"^ G ker (sglff^^^.j,. ) , for all x e U(l+iy^ 

Sublemma 1.2.18. Let n be a positive integer, and let C/(i+i)n, sq, and rt„ be as defined 
above. Then (a)-(c) below give the the sizes o/ rtnSq(?7(i+i)n), following (|1.2.55(l . as well as the 
defining equations for one valid choice of section rtn of sq\jj^^^,^^ . 

(a) #rt2Sq {Ui^i+i)^'^ = 1; rt2(l) = 1. 

(b) #rt3sq (?7(i+i),3) = 2; rt3(l) - 1, rt3(3) = i 

(c) #rt4sq (?7(i+i)4) = 2; rt4(l) - 1,. rt4(3) = i. 

Proof. The sizes of rt„sq |^?7(i_(_i)Ti^ given in (a)-(c) are calculated using (|1.2.41|) and 

We now indicate why the equations in (a)"(c) define a valid choice of section rt„ for sq|jj , 

n — 2,3, 4. Since ^rt2sq ^i7(i_|_i)2^ = 1, any map from {1} to ?7(]^_|_i)2 defines a section of sq|i;^^^.^^^ . 

When n = 3,4, #rt2sq ^i7(i+i)2^ = 2. Therefore, if {x,y) is any pair of elements of {7(i_|_i)n such 
that 

a; e ker ( ) , and 2/ ^ ker ( 

then #{sq(a:^), sq(?/^)} = 2. Therefore, we have 

(1.2.57) {sq(x2), sq(x2)} = sq(t/(i+i)„). 

From l|1.2.57|l it is easily verified that the following formulae define a valid section of the square 
map. 

(1.2.58) rt(l) = x; rt(y2) = y. 

For n = 3,4, it is easily verified that i S U(i+i)n — ker(sq^ ^). Substituting {x,y) = (l,i) into 
(|1.2.58|l . we obtain the formulae defining ri„ for rt — 3, 4 in Parts (b) and (c). □ 

Henceforth, it will be assumed that rt(i+i)n is defined according to the formulas of Sublemma 
(|1.2.18() . Furthermore, Sublemma H1.2.18|l provides the information in the rightmost two columns 
of Table 

Properties concerned with the residues of the entries of an integral quadruple. For the 

following list of R properties, let 

(1.2.59) (a',5',c',d') e ■ 
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As a matter of convenience, we introduce the piece of notation, for x,y,q o, 

X ^ y mod q means q\x — uy, for some u (z 0*. 

The properties Ri(n), i e {0,1,2}, applying to (|1.2.59|l . are denoted R for "residue". 
Throughout the definition of the properties, {x' , y' , z', w') will be used to denote an arbitrary 
permutation of the quadruple H1.2.59|l . in a way parallel to that in which (a;, y, z, w) denoted an 
arbitrary permutation of the quadruple (jl. 2.1(1 . The Ri(n) properties are indexed by a variable n 
that takes on integer values greater than or equal to 2. 

RO(n) x' = 1 mod (1 + i) 

Rl(n) a'd' - h'c' = (1 + mod (1 + i)". 

R2(n) x'^ + y'^ = z'^ + w'^ mod (1 + i)". 

Of the three properties, RO(n) is exceptional in that it that actually does not depend on the 
parameter n, since it just says that no element of (|1.2.59|l is divisible by (1 + i). We use the 
parameter n in referring to RO(n) as a matter of convenience, in order to make it easier to refer to 
the Ri(ri) properties collectively. 

We will sometimes have occasion to refer to the following weaker version of Rl(n). 

Rl'(n) a'd' - h'c' 5S (1 + i)"-2 mod (1 + 

It is easy to see that Rl(n) implies Rl'(n), by reducing Rl(n) modulo (1 + i)"^^. 

Sublemma 1.2.19. Let (a', 6', c', d') G be a quadruple as in ((1.2.59(1 . Let the prop- 

erties Ri{n), i e {0, 1,2} be defined as above. Then we have 

(a) Suppose that we have 

(1.2.60) x'^=y'^ mod(l + i)", 

for some permutation (x', j/', z', w') of ((1.2.59(1 . Then ((1.2.59(1 satisfies property R2{n) if 
and only if we also have 

z'^ = w'"^ mod (1 + i)". 

(h) If 

(1.2.61) #rt„ (sq(C/(i+i)^)) < 2, R2{n) is satisfied, 
then for some permutation {x' , y' , z' , w') of ((1.2.59(1 . we have 

(1.2.62) x'^=y'^ mod(l + i)", and z'^ ee w'^ mod(l + i)". 

Proof. For (a), using the condition ((1.2.60(1 . we have 

x'^ + z'^ = y'^ + mod (1 + i)" if and only if z'^ = w'^ mod (1 + i)". 
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For (b), note that H1.2.()l|l implies that, for some permutation of (|1.2.59|) . we have 

x'^ EE y'2 mod (1 + i)". 
Therefore, part (a) apphes. Since we are assuming R2(n) is satisfied, part (a) imphes that 

EE w'2 mod (1 + i)". 

This completes the proof of (|1.2.62|l . □ 

Sublemma 1.2.20. Let {a' , b' , c' , d') e (^[1])"* be a quadruple as in H1.2.59|l . Let the 
properties Ri(n), i G {0,1,2} be defined as above. 

Properties Rl{2) and R2{2) are simultaneously satisfied if and only if 

(1.2.63) (a', 6', c', d') = (1,0,0, 1), or (0,1, 1,0) mod(l + i). 

(b) All three properties R0{3) and Rl{3) and R2{3) cannot he satisfied simultaneously. 

Proof. For part (a), begin by substituting n = 2 into the definition of Property Rl(n). 
Rl(2) a'd' - b'c' 9i 1 mod (1 + i)^, or equivalently, 

(1.2.64) a'd' -b'c' = I mod(l + i). 

R2(2) x'^ + y'^ EE z'^ + w'^ mod (1 + i)^. 
As tabulated in H1.2.52|) . sq ^[/(i_|_i)2^ consists of 1 element, namely 1. Note that 

Z[i]/(1 + i)2 = {/(i+i). u {red(i+i)2 (0), red(i+i)2 (1)}. 

We therefore have 

(1.2.65) red(i+i)2{x'2, z'^, w'^} C sq ((7(i+i)2 U {0, 1 + i}) = {1, 0}. 

By (|1.2.65|) . there is a permutation of (|1.2.59|) such that x'^ = y'^. Using Sublemma 1 1 . 2 . 1 tH we 
have that 

(1.2.66) R2(2) is satisfied if and only if z'^ ee w'^ mod (1 + i)". 
Fix a permutation such that such that 

(1.2.67) andz'2 = u;'2. 
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From Table H1.2.52|l . we see that for any entry v' of (|1.2.59|l . we have 
red(i+i)2(w') = 



1 if and only if q' = 1 mod (1 + i). 
if and only if q' = mod (1 + i). 



Therefore, for any pair of entries {u' ,v') of H1.2.59|l . 

(1.2.68) red(i_|_i)2(u'^) = red(i+i)2 (i;'^) if and only if red(i+i)2(u') = red(i+i)2 (u'). 
Further, 

(1.2.69) u'v' = 1 mod (1 + i) if and only if (u', v') = (1, 1) mod (1 + i). 

Applying H1.2.68|l to the pairs iu',v') = ix',y'), [u' ,v') = {z' ,w'), we deduce from (|1.2.67|l that 

(1.2.70) x' = y' mod (1 + i)2 and z' = w' mod (1 + i)^ 
Applying H1.2.69|l . we deduce that H1.2.64|l . and hence property Rl(2) is equivalent to 

(1.2.71) Exactly one of (a', d'), (6', c') = (1, 1) mod (1 + i). 

By (|1.2.71|l . there can be a permutation of (a', 5', c', d!) satisfying H1.2.7U|) only if (a', 6', c', d') 
satisfies the condition of (|1.2.63|) . Therefore, we see that Properties Rl(2) and R2(2) imply that 
(|1.2.59|) satisfies the condition of H1.2.63|l . 

The converse, namely, that if H1.2.59|l satisfies the condition of (|1.2.63|l . then it satisfies 
Properties Rl(2) and R2(2), is verified by direct calculation, using the specific form of Rl(2) and 
R2(2) given at the beginning of the proof. This completes the proof of part (a). 

In order to prove (b), we first verify a claim. As usual, we let rt„ be fixed by the equations 
of Table ^T^. Then 

For x,y £ such that red(i+i)3 (x), red(i+i)3 (?/) G C/(i+i)3, we have 

(1.2.72) ifrt3(red(i+i)3(x2))=rt3(red(i+i)3(2;2)). 
red(i+i) ^xy) |. (red(i+,)3 (x^)) ^ rts (red(i+i)3 (y^)) . 

In order to verify (|1.2.72|l . note that by H1.2.56|l . we have 

(1.2.73) red(i+i)3(a;) (rts (sq(red(i+i)3 (x)))) ^ e ker (sqlc/^^^.^g ) , for all x G 
By Table l|1.2.52|l . though we have 

red(i+i)2 (ker (sq|[/^^^.j3 = {1}. 
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By (|1.2.73|l . we can therefore replace X and y in (|1.2.72|) with rts (red(i+i)3 (a;^)) andrts (red(i+i)3(y^)) . 
Also, from Table H1.2.52|l . we see that the two possible values for rts (red(i+i)3 (a;^)) and and 
rta (red(i+i)3 (y^)) are 1 and i. A trivial calculation now completes the proof of (|1.2.72|l . 

We now complete the proof of (b) from (|1.2.72l) . Assume first that all three properties R0(3) 
and Rl(3) and R2(3) are satisfied simultaneously. Since, as we have noted in Table H1.2.52|l . 

#rt3 (sq(C/(i+i)3)) - # (sq(C/(i+i)3)) = 2, 

and since we are assuming that R2(3) is satisfied, Sublemma II . 2 . 2()1 part (b) applies. So, for some 
permutation of ()1.2.59|l . we have 

x^ = y^ mod(l + i)", and z'^ = w'^ mod(l + i)". 

That is, 

(1.2.74) rt3 (red(i+i)3(a;'2)) = rts (rcd(i+i)3 (y'^)) , and rtg (red(i+i)3 (z'^)) = rtg (red(i+i)3 (w'^)) . 
Using H1.2.74|l and (|1.2.72|l we deduce that 

r r II II II II II n •^2 

X y — z w = X z — y w = x w ~ y z = U mod (1 + i) . 
In particular, since (x', y' , z', w') is a permutation of H1.2.59() . we have 

(1.2.75) ad! - b'c = mod (1 + i)^ 

Since H1.2.75|l contradicts property R2'(3). Therefore, our assumption is inconsistent and all three 
properties R0(3) and Rl(3) and R2(3) cannot be satisfied simultaneously. □ 

A quadruple of integers canonically associated with a quadruple (|1.2.1|l satisfying 
(|1.1.16() . Let {a,b,c,d) as in p. 2. 1(1 be a quadruple of complex numbers satisfying the condi- 
tions of ((1.1.16(1 . Recall that, by Lemma f 1.2. 101 part (b), there is a unique i G {0, 1, 2} such that 
Possibility Pi holds. 

Sublemma 1.2.21. Let {a,b,c,d) g C* as in (11.2.1(1 satisfy conditions ((1.1.16(1 . Let i be 

the unique element o/{0, 1,2} such that Possibility Pi holds. 

(a) For any permutation of (a,b,c,d), we have 



(1.2.76) 




for all Gaussian primes v. 



(b) The quadruple 

(1.2.77) Vm\a,b,c,d) 

satisfies Properties (i ), (ii), and (Hi), and either (iv) or (v). In particular, the quadruple of 
((1.2.77() satisfies (iv), resp. (v), if and only if {a,b,c,d) satisfies (iv), resp. (v). 
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Proof. For (a), let i/ he a Gaussian prime and use ORD 1 to calculate 



rd, (^(^VTTTxy^ =ord, ((1 + i)*) +ord,(x2). 



Using the definition of Property Pi, we obtain 



(f.2.78) 



ore 



rd^ = vm 



1 X 



i + ordi+i(x^) if = f + i. 
ordi,(x^) if 7^ 1 + i. 



In order to complete the proof of (a), use Lemma f 1.2.11)1 part (a), to obtain ord,y(x^) G Z>o for 
ly ^ 1 + i. That leaves only the case of = 1 + i. By the Pi possibilities, we have 



ordi+i(a;2) = 



— i if PI or P2 is satisfied, 

an element of 2Z if P2 is satisfied. 



Therefore, in the first case of H1.2.78() we obtain 



ordi+i(vTTi xf = 







if PI or P2 is satisfied. 



ordi+i(a;) e 2Z if P2 is satisfied. 



This completes the proof of (a). 

In order to prove the statements of (b), first note that, (|1.2.1ll satisfies Property (i'). The 
reason is we are assuming it satisfies the conditions of (|1.1.16() . which include Property (i), and 
Property (i) implies Property (i'). Also, by Sublemma 11.2.51 l|l. 2.111 satisfies both Properties (ii) 

and (iii). Therefore, we can apply Sublemma 11.2.211 with z = \/l + 1 to conclude that the mul- 
tiple •\/r+T(a, 6, c, d) has Properties (i'), (ii) and (iii). Since VT+T{a,b,c,d) has Property (i'), 
Sublemma 1 1 . 2 . 41 implies that \/l + i{a, b, c, d) has either Property (iv) or Property (v). □ 

In several of the lemmas that follow, we will make repeated use of the same set of hypotheses. 
In order to save the trouble of reiterating them, we now define the following hypotheses, HYP(i, S), 
which a quadruple {a,b,c,d) G C* may satisfy. In the label HYP(i,5) collectively given to these 
hypotheses, i is a variable taking values in the set {0, 1, 2}, and (5 is a variable taking values in the 
set in the set {0, 1}. As usual, {x, y, z, w) denotes an arbitrary permutation of (a, 5, c, d). 

HYP(i,(5) First, x'^ E Q(i)- Next, with i/ a Gaussian prime, we have 



(1.2.79) 



ord^(a;^) 



element of 2Z 



>o 



element of 2Z 



>o 



for ^ 1 
for 1^ = 1 
for 1^ — 1 



i if i = 1 or 2. 
i if i 0. 



Finally, we have 



(1.2.80) 



(i, S) minimal in Z x Z>o such that uj^y/T+i x G Z[i] 
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Before giving Lenima ri.2.231 we give the following definitions to which the definition of HYP(i, S) 
naturally leads. 

Definition 1.2.22. Let (a, b, c, d) e C*. Suppose that (a, b, c, d) satisfies HYP(i, 6) for some 
{i,S) e {0,1,2} X {0,1} and set 

(12 81) {ia,b,c,d)) ^ 

the uniquely determined pair (i, S) such that (a, 6, c, d) satisfies HYP(i, S). 

Extend this notation from to Mat2(C), by setting 

(1.2.82) (i, (5) (a) — [i, 5) ((a, 6, c, c?)) , where the latter exists and a = . 

Define the quadruple (a', 5', c', d') 6 (^ii])"* by 



(1.2.83) (a', b', c', d') := u:l^l + i (a, 6, c, d). 

In the situation of (|1.2.82|l . set 



(1.2.84) a' = ujI^I + i a. 

Note that whenever (a, 6, c, d) satisfies HYP(j, (5), and (a', 5', c', d') is as defined in H1.2.83|l . 
we have 

(1.2.85) a;' _ (1 + i)(ordi+,(x^)+.0/2 -Q ^ord„(x^)/2^ 

where the product extends over Gaussian primes v other than 1 + i, and all the exponents appearing 
on the right-hand side of p.2.85|l are in Z>o. 

Lemma 1.2.23. Let {a,b,c,d) £ as in 11.2.1(1 be a quadruple of complex numbers satis- 
fying the conditions of (jl.l.lfij) . Thus there exists uniquely determined pair of integers, 

(^,J) = (^,,5)((a,6,c,d)) e{0,l,2}x{0,l} 

such that (a, b, c, d) satisfies HYP(i, S). 

Proof. Applying Sublemma ll.2.211 part (b), we see that 

(1.2.86) The quadruple {a,b,c,d) either has Property (iv), or it has Property (v) 

Suppose first that {a,b,c,d) has Property (iv). Then Lemma 1 1 . 2 . 1 01 implies that there is a unique 
i S {0,1,2} such that {a,b,c,d) satisfies Possitibility Pi. By Sublemma 11.2.21 with z = ^1 + 1 , 
Vl + i'(a, b, c, d) has Property (iv). Then Sublemma 1 1 . 2 . 1 2l implies that, for 
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(1.2.87) S = S (yiTT{a, b, c, dj^ e {0, 1} 

defined as in p.2.33|l . we have 



LulVT+i y e Q(i), 

with 

(1.2.88) 4xVTTi' 



In 11.2.88|l . the product extends over the Gaussian primes. By H1.2.76|l . each of the exponents in 
the product on the right-hand side of p.2.88|) belongs to Z+. So the right-hand side of (|1. 2.76(1 
belongs to Z[i], which establishes (|1.2.80() . We have therefore shown that with i chosen so that 
{a,b,c,d) satisfies Possibility Pi and 6 chosen as in (|1.2.87() . {a,b,c,d) satisfies HYP(i,(5). This 
completes the proof of the sublemma in the case when Property (iv) is satisfied. 

By (II .2.8611 we may henceforth assume that {a,b,c,d) has Property (v). By Lemma Fl. 2. 61 
Part (b), (a, b, c, d) has Property (vii). Let j G Z be as in the statement of Property (vii), and set 

(1.2.89) (5 = red2(j), 

so that S — or 1, depending on whether j is even or odd. Then Property (vii) says that either 
a; = 0, in which case H1.2.8Q|I and ((1.2.85|l are reduced to trivialities, or 

s 

WgX =12. 

By the choice of S in H1.2.89|) . 6 + j £ 2Z, so that cu^x is a unit of the Gaussian integers. Therefore, 
(|1.2.80|) is verified. So, with 6 chosen as in (|1.2.89|l . {a,b,c,d) satisfies HYP(0, (5). This completes 
the proof of Lemma ri.2.231 □ 

The 'R' properties applied to (a', 5', c', d'). We note for later use a few simple consequences 
of the definition of (|1.2.83() . These consequences all spring from the relation the quadruples 1(1.2.1(1 
and n.2.8HII . 



(1.2.90) (a', 6', c' d') is a scalar multiple of (a, b, c, d), by the complex number; vT+i . 
Throughout the following we will use m to denote a nonegative integer. Further, in the following, 

fm{x, y, z, w) denotes a polynomial in the variables x, y, z, w, homogeneous of degree m. 
From ((1.2. 90(1 . we deduce that for arbitrary /,„, 

ioi^TTl) fra{a,b,C,d) 
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From (|1.2.91|l . we deduce that for £ G Z, 

(1.2.92) if /2£(a,5,c,d) EE mod (1 + i)", then /2<;(a, 5, c, d) ee mod (1 + 

The claim ()1.2.92|l is an immediate consequence of H1.2.91|l and the calculation 



We will apply H1.2.91|l in particular to the case when m = 2 and /2 is the "determinant polynomial 
/2(x, y, z, w) = xw — yz, which is homogeneous of degree 2. 

(1.2.93) ad! - b'c = \\l + if ad - be. 

Applying H1.2.93|l to H1.2.84|l we find that 

det(a') =i'^(l + i)Met(a). 

Recalling the set consisting of 2-by-2 integer matrices of determinant N , introduced in tll.ll 
we are led to the following important re- interpretation of the condition HYP(i, 5) for even i. Let 
j e Z>o, ^ = or 1. Then, 

1 . 



(1.2.94) {a e SL2(C) | a satisfies HYP(2j, S)} = ^s^^^^y ^'. 



^2 



We will apply (|1.2.92|l to the case when i = 1 f2{x, y, z, w) = x'^+y'^ — z^ — w'^, a homogeneous 
polynomial of degree 2£ = 2. Referring to the definition of Property R2(n) above, we see that in 
this case ()1.2.92|) implies that 

(1.2.95) If (a, 6, c, d) satisfies Property R2(n), then (a', b', c', rf') satisfies R2(n + i). 

Lemma 1.2.24. Let {a,b,c,d) £ C*, as in (|1.2.1|) . Suppose that {a,b,c,d) satisfies (|1.1.16|l . 

(a) Suppose that {a,b,c,d) satisfies HYP{n,5) with 

(n,<5)((a,6,c,d))e{l,2}x{0,l}. 

Then 

(1.2.96) (a', 6', c', d') satisfies Ri{n + 2) for i e {0, 1, 2}. 

(b) Suppose that {a,b,c,d) satisfies HYP{0, S) for S e {0,1}. Then 

(1.2.97) (a', 5', c', rf') satisfies Rl{2) and R2{2). 
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Proof. Throughout, we may assume that (a, b, c, d) satisfies HYP(n, 6). We wiU first assume 

that 

(n,J)((a,6,c,d)) €{l,2}x{0,l}, 

as in Part (a), and estabhsh H1.2.9()|) in the case i = 0. By using (|1.2.79|) and l|1.2.85|) we deduce 
that ordi+i(a;') = 0. This proves that x' = 1 mod (1 + i), and therefore we have verified (|1.2.96|l 
in the case when i — 0. 
We now allow 

(n, 5) ((a, b, c, d)) to take any value in {0, 1, 2} x {0, 1}, 

We will prove that 

(a', b', c', d') satisfies Ri(n + 2) for i e {1, 2}, 

and this will complete the proof of the lemma. Since (a, b, c, d) satisfies the conditions of H1.1.16|l . 
it is clear that (a, b, c, d) has Property (i). From Property (i) and H1.2.93|l . we have 

a'd' ~b'c' ^i\l + iy' 

Reducing modulo (1 + we deduce that 

a'd' -6'c' ^ (1 + mod(l + i)"+2. 

Therefore, (a', b' , c', d') satisfies Rl(n + 2). For Property R2(n + 2), note that by Sublemma lTTsl 
(a,b,c,d) satisfies Property (iii). By applying the map red(i+i)2 we see that Property (iii) implies 
Property R2(2). Thus {a,b,c,d) satisfies Property R2(2). We now use H1.2.95|l to deduce that 
(a', 6', c', d') satisfies Property R2(n + 2). This completes the proof of the lemma. □ 

Completion of the proof of Proposition [T71.9I Applying Part (a) of Lemma fl. 2. 241 we will 
indicate in 2. 101(1 below how the two parts of the union ((1.1.33(1 can be characterized by the 
datum i in (i, S) ((a, b, c, d)) . Let 

(1.2.98) a=(^l 

Recall that by Lemma ri.2.231 each (a, b, c, d) satisfying the conditions of 11.1.16(1 satisfies HYP(z, d) 
for a uniquely determined pair 

(i,,5)((a,6,c,d))G{0,l,2}x{0,l}. 
For convenience, define a function 



(i,<5)(-) :c-i(r)^ {0,1,2} X {0,1}, 
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by setting 

{i,S){a) = {i,S){{a,b,c,d)), 

where a as in H1.2.98|l belongs to c^^(r). By combining previously established results, we deduce 
that for any a £ c^^(r), {i,5){a) ^ {1} x {0,1}, so that 

(1.2.99) a e c-^(r) implies that {i,S){a) £ {0,2} x {0,1}. 

The reason for H1.2.99|l is that, supposing that a satisfies HYP(i, 5), Lemma ri.2.241 Part (a) implies 
that 

(1.2.100) (a, b', c', d!) satisfies Ri(3) for i e {0, 1, 2}. 

Yet, Sublemma ll.2.20l savs that (|1.2.100l) cannot occur. This contradiction proves (|1.2.99|) . On the 

hand hand, we have the case when (i, 5) [a) = (0, 5) for 5 G {0, 1}. According to (|1.2.80() . we then 
have 

a;*'(a,6,c,d)e(Z[i])4. 

Since a G SL2(C), by assumption, we therefore have in the case i = Q, that a e SL2(Z[w8]). On 
the other hand, we have the case when (?,<5)(a) = (2,5). In that case, ()1.2.80fl implies that 



w^Vl + i (a,5,c,d) e Z[i], hni ujl{a,b,c,d) ^ {'L[i]f . 

Therefore, in the case that i = 2 we have a ^ SL2(Z[ti)8]). Summing up the above discussion we 
have so far demonstrated that 

^^2 101) c-i(r)nSL2(Z[c.8])= (z,<5)-\0x{0,l}), 

c-i(r)-c-i(r)nSL2(z[^8]) = (z,5)"'(2 x {o,i}). 

The equalities of (|1.2.101|l will be used in conjunction with (|1.2.94|l to prove Part (a) of Lemma 
11.2.281 below. 

Next, in Lemma fl . 2 . 251 below we prove a partial converse to Part (b) of Lemma f 1.2. 241 In 
Lemma [1.2.251 and its proof, we make use of the rational extension c of c defined in H1.1.13|l . The 
reader should also recall the properties of c stated in (|1.1.14|l and (|1.1.15|l . 

Lemma 1.2.25. Suppose that {a,b,c,d) G C^, with 

"=(c j)eMat2(C). 



Assume that (a, b, c, d) satisfies HYP{0, S) with S G {0, 1}. 
(a) Assuming also that {a' b' c' , d') satisfies R2{2), we have c{a) € Mat3(Z[i]). 
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(b) We have 



(1.2.102) 



a £ c ^(r) if and only if (a', 6', c', d') satisfies R2{2) and ad — be — 1. 



Proof. For Part (a), assume that {a,b,c,d) satisfies HYP(0, i5) with S G {0,1}, and also 
that (a'6'c', d') satisfies R2(2). Define 



By Definition ll.2.22l we have x' = uj^x. Therefore, a' = uj^a. By H1.1.18|) . we may apply (|1. 1.15(1 
with £ = u}§. We obtain 



Therefore, have reduced the proof of Part (a) to showing that the entries of c(q;') are Gaussian 
integers. Since the entries in the third row and column of H1.1.6() . the relation defining c, belong 
to Z[a, 6,c, d], and since a' G Mat2(Z[i]), the entries in the third row and colun of £(«') belong to 
Z[i]. It remains to prove that the elements in the upper-left 2-by-2 block of c(a') belong to Z[i] 
Examining p.l.6|l again, we see that in order to prove that the remaining entries of 6(0;') belong 
to Z[i], it suffices to prove that 



In H1.2.1()4|l . (x'j y' , z' , w') denotes an arbitrary permutation of (a', b', c', d'), as usual. But 
(|1.2.104l) follows immediate from the hypothesis that (a', b', c', d') has Property R2(2). So we 
may conclude that c(a') G Mat3(Z[i]), and by H1.2.103|l . this completes the proof of Part (a). 

For Part (b), assume at first that (a', 6', c', d') satisfies R2(2) and ad — be ~ 1. Recall that 
the conditions of (|1.1.15|l . which are equivalent to a € c~^(r), are that the right side of (|1.1.6|l has 
integer entries, together with the determinant condition ad — be = 1. By the definition of £(«), it 
is clear that the right side of Hl.l.t)|) has integer entries if and only if c(a) € Mat3(Z[i]). Therefore, 
by Part (a), the integer condition on the entries is satisfied. The determinant condition is satisfied 
by the assumption. Thus a G c~^(r). Conversely, if a € c~-^(r), then ad — be = 1, because 
a G SL2(C). Further, by Lemma H1.2.24|l . and the assumption that (a, 6, c, d) satisfies HYP(0,(5), 
we have that (a', 6', c', d') satisfies R2(2). This completes the proof of Part (b). □ 

Lemma ri.2.25l is used in two slightly different ways below. In Corollarv ll.2.26l the Lemma is 
used to explain how the parameter S G {0, 1} of (i, S){a) shows up in the structure of ((1.1.33|l . in 
much the same way that ((1.2.101|l explains how the parameter i G {0, 2} shows up in H1.1.33|l . In 
CoroUarv 1 1 . 2 . 271 Lemma f 1 . 2 . 2 51 is used to construct a "sufficiently large" subgroup of c^^(r). By 
"sufficiently large" we mean that the subgroup constructed in Corollarv ll.2.271 is large enough that, 
in conjunction with the tools developed earlier in this section, we can determine all the elements 




(1.2.103) 



c(a) G Mat3(Z[i]) if and only if c(a') G Mat3(Z[i]). 



(1.2.104) 



x''+y''±{z''+w'^)G{{l + if), 



of c-i(r). 



Corollary 1.2.26. We have 



(1.2.105) 
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so that 

{aec-\T)\ (*,<5)(a)e{0}x{0,l}} = 



(1.2.106) 



{a £ c 



-\T) I {^,S)ia) ^ (0,0)}U ^ {a G c'\T) \ (*,<5)(a) = (0,0)}. 



Proof. Because (i, S) (a) takes values in {0, 2} x {0, 1}, it is clear that (|1. 2. 106(1 follows from 
()1.2.105|) . We now prove (|1.2.105|) . Suppose that ag € SL2(C), and make the definition 



(1.2.107) a, :=-Ljj J ) ^.q. 



We will adopt the following notational conventions. The subscripts on roman letters representing 
entries will match the subscript on the Greek letter representing the matrix to which the entries be- 
long. That is, for j — 0,1 the quadruple of entries of aj, aj as above, will be denoted (a^, bj, Cj, dj). 
The same practice will be observed with Roman letters permutations, meaning that {xj, yj, Zj, Wj) 
represents an arbitrary permutation of {aj , bj , Cj ,dj), and so on. Whenever entries of {xj , yj , Zj , Wj ) 
for both j ~ and j = 1 appear in the same equation, it will be assumed that only the case of 
corresponding permutations are being considered, so that if, for example xq is the image of ag under 
a permutation of the quadruple indexed by 0, then xi is the image of ai under the permutation of 
the quadruple indexed by 1. Similar comments apply to the primed forms of the matrices and 
the primed quadrupl es {x'p y 'p z'^, Wj), j = 0, 1 representing their 

According to (|1.2.107|) . the relationship between the two quadruples is given by 

(1.2.108) (ai,6i,ci,(ii) = (aows, ^0^8, ciw^\ diw^^). 

It is clear that ao satisfies HYP(0, 0) if and only if ai satisfies HYP(0, 1). Therefore, in order to 
complete the proof of (|1.2.105|) . it will suffice to show that 

(oq, bo, Co, do) satisfies the hypotheses of Lemma ll.2.25r b') if and only if (oi, bi, ci, c?i) does so. 

With reference to H1.2.102|l since 

it is easily verified, using H1.2.1U7|I . that the determinant of Uj {— ajdj — bjCj) is the same for j = 
and j = 1. The hypotheses concerning HYP(0, j) concerning has already been dealt with above. 
Assuming, without loss of generality that {aj, bj, Cj, dj) satisfies HYP(0, j), we see that our task is 
reduced to proving the following equivalence. 

(1.2.109) (ao, b'o Cq do) satisfies R2(2) if and only if {a[ b[, c[, d[) satisfies R2(2). 
We have, by definition, 



{a'o, fcoCodp) = (ao,5o,co,do). 
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and 

(a'l, b'l c[ d[) = cj8(ai, 61, ci, di) = (iao, i6o, co, do)- 
From these equalities, it follows immediately that 

(1.2.110) ix'o)^ = {x\)^ mod 1 + i. 

From the definition of R2(2), we see that (11.2. 109|) follows from (|1.2.110() . By the comments 
preceding H1.2.109|l . this completes the proof of p. 2. 105(1 . □ 

Corollary 1.2.27. We have the containment 

(1.2.111) S12 Cc-i(r)nSL2(Z[a;8]) 

Proof. We show that elements S12 satisfies the conditions of Lemma fl. 2. 251 Part (b), for 
belonging to c^^(r). It is clear that any element of SL2(Z[i]), of which S12 is a subset, satisfies 
hypothesis HYP (0,0). Since a G SL2(Z[i]), the determinant condition ad — &c = 1 is clearly satis- 
fied. That leaves the condition that (a', b' c' d') satisfies R2(2). Since for a £ S12, the quadruple 
of entries {a,b,c,d) satisfies HYP(0, 0), we have 

(a', b'c'd') = {a,b,c,d). 

Further, the S12 is simply defined as the subgroup of elements of SL2(Z[i]) satisfying 

(a, 6, c, d) = (0,1,0,1) mod(l + i)^ 

from which we verify R2(2) directly. □ 

Lemma 1.2.28. Let N e Recall the action of S12 on by left multiplication, 
(a) We have the containments 



c c-i(r)nSL2(ZM) c IJ — , 

5=0,1 ^8 

(1.2.112) 

c-i(r)-c-i(r)nSL2(ZM)c jj uf^'. 

S=0.1 ^8(1 + 1) 



(b) As a consequence of (|1. 2. 112(1 the action 0/S12 on 

Ul !<5 



5=0,1 ^8 
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preserves c ^{T) SL2(Z[ti;8]), and the action o/5i2 on 
preserves c'\T) - c~^{r) n SL2(Z[tJ8]). 

Proof. The containment of S12 in c^^(r) n SL2(Z[(jJ8]) has already been established in 
CoroUarv Il . 2 . 261 above. The remaining containments in (|1. 2. 112(1 follow immediately from ((1.2.101(1 
and l(1.2.94() . This completes the proof of Part (a). 

Part (b) is readily derived from Part (a) using the facts that c^^(r) and c^^(r)nSL2(Z[a;8]) 
are groups. □ 

As will be seen below, the main point of Lcmma ri.2.291 Part (a) is that, by the use of certain 
facts established in Hl.ll the first containment in Part (a) of Lemma Fl . 2 . 2 51 can actually be replaced 
by an equality. 

Lemma 1.2.29. For N,ni G such that N/ni is a standard integer and x G fiw, let 

a^{m,x) be as in ((1.1.21(1 . We have 

(1.2.113) 

{i,6y\0x{0,l})= c-i(r)nSL2(ZM) = (J ^Si2a''(i^0), 

{^,S)-\2x{0,l})^ c-i(r)-c-i(r)nSL2(ZM) ^ U I E2a''''\i'+',n. 

Proof. We first note that the left equality in each line of ((1.2.11311 is a restatement of the 
corresponding line in 1(1.2.1(11(1 . So it remains to prove the right equality in each line of 1(1.2.113(1 . 
The right equality in the first line is derived from the equality 

(1.2.114) c-i(r)nSL2(Z[i]) = Si2 

and previous results. The derivation of the right equality in the first line from ((1.2.114( ) proceeds 
by substituting the description of ((1.2.101() for the left side of Part (a). Specializing ((1.2.94(1 to the 

case (j, 5) = (0, 0), one has 

{aGc-i(r) I (z,5)(a) = (0,0)} = c-i(r)nSL2(Z[i]). 
Making the substitution given by this equality, one has 

(1.2.115) c-i(r)nSL2(ZM)= |J -1 (^'J J) (c-i(r) nSL2(Z[i])) . 

Substituting 1(1.2.114(1 into 1(1.2.115(1 . one deduces that 

c-i(r)nSL2(ZM)= y ^(''^ 5)si2. 
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But it is easily verified that 



1 



=12 =Si2a' (i^0), for 5 = 0,1, 



so we have completed the derivation of Part (a) from (|1.2.114f) . 

We now verify (|1.2.114|) . Part (b) of Lemma Fl . 2 . 251 and Sublemma II . 1 .81 implv that 



(1.2.116) c"^(r) n SL2(Z[i]) = (J S, S ranging over a subset of {Si2, Si, S2}. 



By Lemma 11.2.251 we already know that S12 is included in the union on the right-hand side of 
(|1. 2. 116(1 . Therefore, it will suffice to show that for a particular a e Si, resp., S2, the a ^ c^^(r). 
We choose 



(1.2.117) 



ai 



Q 1) ^ "1' anda2=f| ^ | e :=:2. 



The elements ai, a2 satisfy hypothesis HYP(0, 0), so that 



{a^, b^, c,, = {a„h, di), for i = 1, 2. 



Thus 



red(i+i)2(ai, 6^, = red(i+i)2 (a^, 6^, = < 



(1,1,0,1), for ai 

or mod (1 + i)^. 

[(1,0,1,1), for a2 



Therefore, 



<^ + <^ = mod(l + i)^ while 6;^ + <^ = 1 mod (1 + i)^ for i = 1, 2. 



Therefore, (a-, b[, c-, d[) fails to satisfy Property R2(2). By Lemma \\7rM a, (f. for 
i = 1,2. By the above comments, the union in H1.2.116| ranges only over {S12}. This completes 
the proof of 1(1. 2.114(1 and therefore of the first line of ((1.2.113(1 . 

We have by Lemma ri.2.25l that c^^(r) — c^^(r)nSL2(Z[aj8]) is an Si2-space, and the purpose 
of the second line of ((1.2.113() is to give a precise description of this Si2-space. Using the equality 
on the left in the second line of 1(1.2.113(1 we can restate the result of the second line as follows. 



TheSi2-space {i,5) ^2,0) 



U (^'^)"'(2,1) 



(A) 



equals U ^S2a^'(i,n [J [J -rt^f2a-\-l,n (B) 



e=0,l 



=01 ^8(1 + i) 
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In order to verify the second line of p.2.113|l . we must show that line (A) equals line (B). Each 
of lines (A) and (B) is expressed above as a disjoint union of two sets, making four sets in all. We 
claim that 



(1.2.118) Each of the two sets in the union in line (A), resp. (B) is a Si2-space. 
In order to verify l|1.2.118|l . for line (A), note that 

(1.2.119) for a e c"^(r), 7 e S12, we have (i,(5)(a) = (i,S){'^a). 
In particular, (|1.2.119|) implies that 

(i, S) ^(2, 0) and (i, 6) ^(2, 1) are Si2-spaces, 

completing the verification of the part of (|1. 2. 118(1 referring to line (A). For line (B), it follows 
immediately from H1.1.8() that each of the two sets appearing the union of line (B) arc Si2-orbits. 
A fortiori, then 

I -J --^S2a^'(i, i') and I -J — ^ S2a~^(-l,i") are Si2-spaces, 



e=0,l 



which completes the verification of the part of (|1.2.118l) referring to line (B). 

According to (|1.2.118l) . there are a total of Si2-spaces in lines (A) and (B). To complete the 
proof, it remains to show that the each Si2-space in line (A) equals the Si2-space directly below 
it in line (B). 

Since both c^^(r) and c~^(r) n SL2(Z[a;8]) are groups, we have 

c-\r) - c~\r) n SL2(Z[w8]) is a c-\r) n SL2(Z[w8])- space, 

under the action of left-multiplication. Therefore, for each a £ c^^(r) n SL2(Z[aj8]), we may define 
the operator 

£{a) left-multiplication by a on c"^(r) - c"^(r) n SL2(Z[tj8])- 
The first line of (|1.2.113|) implies that ^ (^ 1) e c^^iT) n SL2(Z[w8])- Our next claim is that, 

1 fi 
1 



for each of lines (A) and (B), the operator £ 
(1.2.120) V^8 



provides an bijection of the first Si2-space in the union to the second. 



Since (^3^ ( 1 )) obviously has an inverse, namely -^^(^^(oi)^ j, the only issue in proving 
(|1. 2. 120(1 is verifying that the operator £ (^-^ (01)) does indeed map the set on the left in each 
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line into the set on the right. With regards to hne (A), it is readily verified from the definition of 
HYP(i,(5) that for any a £ SL2(C) satisfying, say HYP(zq,(5q), 

{i,6) (^-^ (^^ l)) ") ^ (»a,red2(<5a + 1)). 
Applying this observation to the situation in line (A), we have 



1 /i 



0^8 







;))((^,<5)-^(2,0))=(^,5)-\2,l) 



With regards to line (B), the key observation is that, as follows from the description of the three 
S-subsets give in (|1.1.29|) . we have the commutation relation 



i 0\„_„/i 

1/ " ^ " lo 1 



, for S = ^1, ^2, S 



12- 



From the commutation relation and the relevant definitions, it is easily calculated that 
1 /i 0^ 



e 

,^8 







0) U 1^,--^'.'-)= U ;^=--VM-). 

^ ^ e=0,l e=0,l '^^ ' 



Thus H1.2.120|l is verified. Because of (|1.2.120() . the verification of the second line of (|1.2.113() is 
reduced to showing that the first set in line (A) equals the first set in hne (B), i.e. that 

(1.2.121) (z,^)-\2,0)= y -l^S2a2\i,r). 

e=0,l 

Since the left-side is the union of Si2-orbits of ji^Ml', we have, by a combination of Proposition 
[TXTI and Sublemma [TXHI that 

(1.2.122) (z,5)-\2,0)= U J—^o?\m,x). 

™ez[i]l ™|2i,l H 
— standard > 



On the right side, S in the union ranges over a subset, possibly empty, of {S12, Si, S2}, depending 
on TO, X. We only have to determine the subset for each of the finitely many possibilities of to, x. 
In order to facilitate this, let us note first that if an element of the right side of H1.2.122|l is written 
in the form Yq::^C<^^'(TO, x), with ^ G S, then we have 



(1.2.123) 
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Supposing that 

Cll ^12 



we have 



If N N 

(a, b, c, d) = — — TO^ii, 2:^12 H 62, '71^12, a;6i H 62 

1 + 1 \ m m 

In the present context, we have 

{i,S){ia,b,c,d)) = (2,0). 

Therefore, 

f N N 

(1.2.124) (a', 6', c', d!) = (1 + i)(a, 6, c, d) = mai,a;Cii + —62,^21,2:61 + —62 

\ m m 

The key requirement for 



a 



a b 
c d 



to be an element of c ^(F) is that (a', 6', c', d') satisfies property R0(4). That is we have 

(1.2.125) a e c"^(r) impHes x' = 1 mod 1 + i, 

for any permutation of (a', 6', c', d'). The reason for 11.2.125|l is that if a G c^^(r) then Lemma 
11.2.241 Part (a), apphes with n = 2. In particular, we obtain a',c' = 1 mod 1 + i. By H1.2.124|l . 
therefore, if a £ c^^(r), 1 + i does not divide m. Since m|2i, with — standard, there is only one 
choice for m such that a can be in c^^(r), namely m — i. Under the assumption that m — i, 
(|1. 2. 125(1 becomes 

(1.2.126) (a', b', c', d') = (i6i, 2^61 +262, i6i, 2:61 + 262) 

From H1.2.125|l . we deduce that, in particular (6', d') = (1, 1) mod 1+i. From H1.2.126|l we therefore 
deduce that 

a;6i = 1 mod 1 + i, for i = 1,2. 
Thus, X = I mod 1 + i and = 1 mod 1 + i. Since x G f2 « and 

f72 ={0,l,i,l + i}, 

we obtain from a: = 1 mod 1 + i that x = i'^ for e = or e = 1. We obtain from = 1 mod 1 + i 
and the definition of the three S sets given in (|1.1.27|l and H1.1.26() that ^ € S2. Therefore, we 
obtain 
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(1.2.127) (z,<5)(a)-i(2,0)=U ^S^a^^i, i^), 

e 

where the e in the union ranges over a subset of {0, 1}. In order to show that the e actually ranges 
over the entire subset {0, 1}, it will suffice to choose a single element ^ G S2 and show that 

(1.2.128) c e Mat3(Z[i]), for each e e {0,1}. 
We choose the particular element G S2 by setting 

Calculating j^^a'^Xi, i'^) directly, we obtain 



1 
1 1 



1 + i^ ^ ' ^ 1 + i Vi 2 + i' 

Using p.l.6|l . we calculate 



. I 2 + 2i' 2i + 2ii+'= i(2 + i*^) - ii+<^ 

c( ) - I 3i+(-l)4 + ii+^ 1 + (-1)' + 2^ 1^+^ + i(2 + i^) 

l + i"(2 + i^) -i + ii+'=(2 + i^) i(2 + i^) + 1^+^ 



1 + i^ 



the right side of which belongs to Mat3(Z[i]), for e G {0, 1}. Therefore in H1.2.127|l . e ranges over 
the entire set {0, 1}. So, 



e=0,l 



which is (|1. 2. 12111 . By the comments preceding p. 2. 12111 . this completes the proof of the second 
line of (|1.2.113|) . and therefore of the Lemma. □ 

To complete the proof of 11.1.91 write 

c-\T)= c-i(7)nSL2(z[i])|J c-i(r)-c-i(r)nSL2(z[i]) 



2 Explicit determination of the fundamental domain for the 
action of S03(Z[i]) on 

We begin with the following definition, which is fundamental to everything that follows. 

Definition. Let X be a topological space. Suppose that F is a group acting topologically on X, 
i.e., r C Iso(X). A subset 3^ oi X is called an exact fundamental domain for tlie action of F 
on X if the following conditions are satisfied 
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FD 1. The F-translates of 3^ cover X, i.e., 

X = rj. 

FD 2. Distinct F-translates of J' intersect only on their boundaries, i.e., 

Ii,l2 e r, 7i 7^ 72 implies 7i?'n 72?' C ^id7, 7295'. 

Henceforth, we will drop the word exact and refer to such an J simply as a fundamental domain. 

2.1 The Grenier fundamental domain of a discrete subgroup V of Aut'''(EI^) 

For the current section, tl2.1l only, G, instead of denoting SL2(C), will denote SL2(C). Likewise, 
instead of denoting S03(Z[i]) or c~^S03(Z[i]), T will denote an arbitrary subgroup of SL2(C), 
satisfying certain conditions to be given below. The main examples to keep in mind are, first, 
r = SL2(Z) the integer subgroup of SL2(C) and, second, F = c~^(S03(Z[i])), the inverse image of 
the integer subgroup of SO3 (C) , described explicitly as a group of fractional linear transformations 
in Proposition II . 1 . 9l 

The main results of the present section, numbered Theorem 12 . 1 . 51 and Theorem l2. 1.61 below, 
amount to an application of a general result which is valid in a much wider context. This wider 
context is that of the integer subgroup G(Z) of a Chevalley group G acting on the symmetric 
space G(C)/ivr. In Chapter I of 'BreOSj two general results, namely Theorems 1.2.6 and 1.2.8 have 
already been given and these theorems are general enough to imply Theorems 12.1.51 and and 12.1. HI 
below. In lieu of a proof of Theorem l2.1.5l we will merely indicate how the relevant result of Brc05j 
applies to the situation at hand to give Theorem 12. 1.51 

Theorems 12.1.51 and 12.1.61 are introduced here in order to be applied to the case F = 
c^^(S03(Z[i])), and so give Theorem 12.2.21 A more complete exposition of the theory of fun- 
damental domains in the context of Chevalley groups will appear in |Bre| . The results given in 
|Bre| will immediately imply Theorem 12. 2. 21 which will obviate the need of stating Theorems 12 .1.51 
and l2.1.Hl as an intermediate step in deducing Theorem 12. 2. 21 

Iwasawa decomposition of SL2(C). For the reader's convenience, we recall only those results 
in the context of SL2(C) which we need to proceed. For proofs and the statements for SL„(C), see 
the "Notation and Terminology" section of j,TL| . Let 



U = upper triangular unipotent matrices in SL2(C), so U 



1 X 
1 



A = diagonal elements of SL2(C) with positive diagonal entries, so A - 
K = SU(2), soK ^{ke SL2(C) | kk* ^ 1}. 

Here x* denotes the conjugate-transpose of x. 
We have the Iwasawa decomposition 

SL2(C) = UAK, 

and the product map U x A x K ^ U AK is a differential isomorphism. 



y 

y-' 



y e 
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The Iwasawa decomposition induces a system of coordinates (j> on the symmetric space 
SL2{C)/K. The mapping (/> is a difFeomorphism between SL2{C)/K and R'^. The details are 
as follows. The Iwasawa decomposition gives a uniquely determined product decomposition of 
gK £ SL2(C)/ii' as 

gK = u{g)a{g)K, where ^(f;) G U, a{g) G A are uniquely determined by gK 

Define the Iwasawa coordinates xi{g), X2{g) G K, y{g) G M+ by the relations 

By the Iwasawa decomposition, the Iwasawa coordinates of g are uniquely determined. We em- 
phasize that while Xi{g) and X2{g) range over all the real numbers, y{g) ranges over the positive 
numbers. As functions on G, xi X2, and y are invariant under right-multiplication by K. Thus xi, 
X2i and y induce coordinates on G/K. Now define the coordinate mappings (pi : SL2(C)/iir — s- R, 
for i — 1,2, 3, by 

(2.1.1) = -logy, (f>2 = Xi, (j)3 = X2, 

and set 

P^icj)i,P2,h)-G/K ^R^. 

The mapping is a diffeomorphism oi G/K onto M.^, because the Iwasawa coordinate system is a 
diffeomorphism, as is log. Thus, there exists the inverse diffeomorphism 

: R3 ^ G/K. 

By (|2.1.1|) . we can write, explicitly, 

(2.1.2) </>-^(ti,i2,t3) = t2+t3i + e-*ij, for all t = (ti, is, is) e M^- 



The quaternion model and the coordinate system on SL2(C)/1^. Wc will use the model 
G/K as the upper half-space H'^, defined as the following subset of the quaternions. 

(2.1.3) = {xi + X2\ + where xx, G R, yG R+}. 

Recall that SL2(C) acts transitively on H'^ by fractional linear transformations. See §VI.O of |JL06| 
for the details of the action. We note the relation 



(2.1.4) 



5j = a;i(g) -f X2(5)i + 2/(5)j. 
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As a result of H2.1.4|) and the Iwasawa decomposition, we may identify SL2(C)/fir with H'^. So 
<j) : G/K M"^ induces a diffeomorphism 

Because of (|2.1.4|) . if g is any element of G such that gj = z, then (l){g) — (t>{z). Further, beause of 
the way we set up the coordinates on H"^, </) : H"^ M"^ is given explicitly by the same formulas as 

As explained in, for example, §VI.O of j.TLOBj . the kernel of the action of SL2(C) on H"^ is 
precisely the set {±/}, consisting of the identity matrix and its negative. 

For any oriented manifold X equipped with a metric, use the notation 

Aut^(X) = group of orientation-preserving isometric automorphisms of X. 

It is a fact that every element of Aut^(X) is realized by a fractional linear transformation in 
SL2(C), unique up to multiplication by ±1. Therefore, the action of SL2(C) on by fractional 
linear transformations induces an isomorphism 

(2.1.5) SL2(C)/{±/}^ Aut+(tf). 



The stabilizer in T of the first j </)-coordinates. In all that follows, if i,j G N, the notation 
is used to denote the interval of integers from i to j, inclusive. The interval is defined to 
be the empty set if i > j. 

Definition 2.1.1. For i,j E {1,2,3}, with i < j, let <p[i,j] be the projection of onto 
the factors of M^. In other words, we let 

= ('/'i' • • • 5 

Since is a diffeomorphism of H"^, 4>[ij] is an smooth epimorphism of H"^ onto R*^-'+^. 
If 3C is any subset of {1, 2, 3}, of size |!JC|, then we can generalize in the obvious way to define 
the smooth epimorphism 

03C : ^ rI^I. 

Let r be a group acting by diffeomorphisms of H'^. For 7 G F we also use 7 to denote 
the diffeomorphism of defined by the left action of 7 on H'^. Therefore, for / G {1, . . .3} the 
composition 0; o 7 is the R-valued function on defined by 

0; o 7(2;) = (/);(7z) foraUzGtf. 

We use r"^[i.ji to denote the subgroup of F whose action stabilizes the first i coordinates. In 
other words, we set 



F-^ii-i = {7 e F I 0[i^,] = 0[i,,] o 7}. 



CHAPTER I. FUNDAMENTAL DOMAIN 



54 



We extend the definition of F'^ii jI to j — 0,4, by adopting the conventions 

r-^iLoi = r, and r"^[i-*i = i. 

Note that, by definition, we have the descending sequence of groups 

Note that the penultimate group in this sequence, namely F'^ii.^i, equals, by definition, the kernel 
of the action of T on H^. Assuming that F C SL2(C), i.e. that F consists of fractional linear 
transformations, we always have 

(2.1.6) = rn {±1}. 

Because the r"^[i.ji form a descending sequence, for k, j E {1, 2, 3} with k < j, we can consider 
the left cosets of T"*!!."! in V^i^.j] . The left cosets are the sets of the form r'^[i.ji7fc for 7^ e r'^H '^i. 
Now let i,j,k g {1,2,3}, I < j, k < j. By the definition of r"^[i ji , the function ipi o 7^, depends only 
only on the left F'^ii-Ji-coset to which 7^ belongs. Therefore, for fixed z we may consider 0; o 7^(2) 
to be a well-defined function on the set of left cosets T'^^^-^'^jk of r"^!! *! in V^i^-it . We may therefore, 
speak of the R- valued function o T'^i^-^'i-fk- 

In what follows we will most often apply the immediately preceding paragraph when I = j, 
and k = j — 1. For 7 e F'^ii-'-ii and A an arbitrary subset of F'^iI'JI , we have 

(2.1.7) </.,(A7z) = {0,(7z)}. 
therefore, by setting 

</.,oF[i^^"l7(z) = (/.,(7z), 

we obtain a well-defined function 

0j-oF"^[i.^i7:H^^R. 

The function o r'^i^d]^ depends only on the F'^ii.ji-coset to which 7 belongs. 

For 7 e F'^[i.3-ii , the R-valued function (f)joT'f'i^-3^-f gives the effect of the action of 7 G F'^ilj-ii 
on the j'^ coordinate of a point. It is clear from the definition that 

(2.1.8) (j>j = o 7 if and only if F'^[i'^i7 is the identity left coset of T't'i^-^i in F'^H'^-n . 
We now define the difference function ^j,-y associated to 7 6 r'^ii'^-i] ^by setting 

(2.1.9) Aj,^, = (pjcj)'''^ ~ (j>j o jcj)-'^ : ^ K. 



Then from 12.1.8(1 . we deduce that 
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Aj,^ is the (constant) 0- function if and only if 7 G . 

Let t e M'^ with z — (j>^^{t) the corresponding point in H'^. Then Aj^^(t) measures the displacement 
in the j*^ coordinate induced at z by the action of 7 on H^. 

We will in particular apply Definition 12.1.11 to the case when F is a discrete subgroup of 
SL2(C). Then, by the isomorphism (|TL5|| . r/{±/} C Aut+(H3). Thus, r/{/} is a (discrete) 
subgroup of the group of metric automorphisms of H^. So in particular, F acts by diffeomorphisms 

of H3. 

It is an immediate consequence of the definitions that for any group F acting on H'^ by 
diffeomorphisms, and any subgroup F of F, we have, for 1 < i < j < 3, 

(2.1.10) F'^i'-^i = (f)*[-'^i nF. 
Applying H2.1.1U|I to the case of F = SL2(C) and i = 1, we deduce that 

(2.1.11) F"^[i-^i = FnSL2(C)'^[i'^i, 

for any subgroup F C SL2(C). Because of (|2.1.11|l it is very useful to have an explicit expression 
for SL2(C)'^i. We carry out the calculation using the relations of (|2.1.1|l . 
Let z e with 



Z = Xl + X2 + yj. 



as in 12.1.31). Let 



g e SL2(C) with g 



a b 
c d 



Define 



(2.1.12) y{c,d;z)^ y^'l 

\\cz + d\\^ 

where in (|2.1.12|) and from now on, for a quaternion z, ||z|p denotes the squared norm of a z, so 
that ||z||2 = zz. Then we have 

(2.1.13) yigz) = yic,d;z). 
For the details of such calculations, see §VI.O of j,TL06| . Since 

01 : ^ R is defined as - \ogy{-), 
and log is injective, H2.1.13|l implies that 



(2.1.14) 



g e SL2(C)'*i if and only if y(c, d; z) = y{z) for aU z e 
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By (Ill.Ull and i'l.i.Ul, . we have 

(2.1.15) SL2(C)'^Mf andonlyif ||cz + (i|p = 1 for all z e tf. 

Clearly, the condition ||cz + d|p = 1 is satisfied for all z G H'^ if and only if c = and ||d|| = 1. We 
therefore deduce from (|2.1.15() that 



(2.1.16) SL2 



uj 



w G C, IIcjII = 1 



Axioms for the action of F. As before, suppose that F is a group acting by diffeomorphisms 
on H^, and let r'^H'Ji for j E {1, 2, 3} be defined as above. We will shortly state the four 'A' axioms 
for the action of T on H'^. Before stating the axioms we introduce a few pieces of terminology and 
make some easy observations based on them. For any subset X of the interval of integers [1,3], we 
let UC"^ — [1, 3] — 3C be the complement ofX in [1, 3]. 

Definition 2.1.2. Let / be a real- valued function 

/ : ^ R. 

Let 3C a subset of [1,3]. We say that / is independent of the % coordinates if for every 

(lix-ix) = (l>X''{y) implies f{x) ^ f{y). 

In other words, / is independent of the coordinates in % if and only if / is constant on the 
fibers of the projection 0gc<: onto the R-factors indexed by DC^. We will most often apply Definition 
12. 1.21 when % meets one of the following two descriptions. 

(1) % = {l,...,i-l} or, (2) X^[i,jr. 

When Definition 12 . 1 . 21 applies in case (1), we will say that / is independent of the first i — 1 
coordinates. When Definition 12.1.21 applies in case (2), we will say that / depends only on 
the i*"^ through j^^ coordinates. These definitions can be extended in the obvious way from 
R-valued functions on H'^ to functions on H'^ taking values in any given set (for example R'^-valued 
functions). 

For the next observation, we need to introduce the notion of a section of a projection (j)x- 
It will not really matter which section we use, so for simplicity, we choose the zero section. For a 
subinterval [i, j] of {1, 2, 3} of size j — i + 1, define 



by 



(7° ,,](xi, . . .,Xj^i+i) = (0^^^^^^, a;i, . . . ,a;-,_i+i,0^^^^^). 

i-l 3-j 
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The map ct°^ is called the zero section of the projection . The terminology comes from 
the relation 

(2.1.17) ^[^jJ^Ki] 

which is immediately verified. The concept of the zero section of the projection can be generalized 
from the case of a projection associated with an interval to that of an arbitrary subset 3C of 
{1,2,3}, in the obvious way, although we will not have any use for this generalization in the present 
context. 

By use of the zero section, we are able to make a useful reformulation of the condition that 
/ : H'' ^ M is independent of the first j — 1 coordinates. Let j G {2, 3} and / a real values function 
on H^. Then 

(2.1.18) / is independent of the first j — 1 coordinates if and only if f fJy 3]'/'[j.3] — o'lj 3]0[i,3] /■ 
The reformulation (|2. 1.18(1 allows us to prove the following result. 

Lemma 2.1.3. Let A be a group acting on H"^, and for j G {1, 2, 3}, let 0[j,3] be the projection 
o/H"^ onto the last 3 — j + 1-coordinates and let 3] be the zero section o/0[j 3]. Suppose that, for 
all I £ [j, 3] and (5 G A, the functions 4>i o 6 are independent of the first j — 1 coordinates. Then A 
has an induced action on M'^"^^^ defined by 

(2.1.19) %3](t) = 3] (<5<3](t)), for all t = {t,, . . . ,i3-j+i) e M.'-^+\ 
Proof. With 3] defined as in (|2.1.19|l . we verify the relation 

(2.1.20) i^ih,3]iS2)[j,3] ^ iSiS2)[j,3], forall ,5i,,52GA 

In order to minimize the clutter, we drop all subscripts [j, 3] from the 0's and cr's and all superscripts 
from the cr's in the intermediate steps of the calculation. Applying, successively, (12.1. 19|l . (|2.1.18|l . 
(1:^.1.1711 . and 1.1911 . we have 

('5i)[j,3](^2)[j,3] = {(l)Sia){(j)S2(j) = (l){Sia(j))S2(J = (j){a(j)Si)S2a = {(j)a){(j>{SiS2)a) = {6162)^,3]- 

This completes the proof of the Lemma. □ 
We are now ready to state the A axioms. 

In axiom A 4, we denote a direction (unit vector) in M"^ by u. We denote the directional 
derivative of a function / : M'^ — > M in the direction u by Du/. 

A 1. For j G {2, 3}, 7 G F'^ii j-ii , 0j o 7 is independent of the first j — 1 coordinates. 

A 2. Let 7 G F — F'^i. Then the difference function Ai has no critical zeros, i.e., no zeros which 
are also critical points. 

A 3. Let 2; G H"^, B G M be given. Then there is a neighborhood U of z in H"^ with the following 
property. 
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There are only finitely many left cosets F''^ 7 of F'*'^ in F 

(2.1.21) / 

such that 0i(F"^^7f7) n (—00, B] is nonempty. 

A 4. Let z e H'^ be fixed. Then there is a direction u depending only on z such that we have 

(2.1.22) i:>uAi,^(z) < 0, for every 7 e F - F-^^, 

Note that 

(2.1.23) Axiom A 4 implies Axiom A 2. 

The reason for (|2.1.23() is that A 4 implies that Ai.-y has no critical points, so a fortiori, no critical 
zeros. On the face of it, A 4 is considerably stronger than the statement that Ai^ has no critical 
points, because the absence of critical points for each Ai^ would simply be a condition concerning 
the individual elements 7 of F — F*^^ . Because in A 4, neither u nor the sign in (|2.1.22|l is allowed 
to depend on 7, A 4 is essentially a statement about the action of the group F as a whole. In 
the end it does turn out that A 4 is satisfied by all the discrete subgroups F of SL2(C) that one 
would reasonably want to consider in this context. The reason for introducing A 2 is that A 2 
isolates the part of A 4 necessary for the conclusion of Theorem 12. 1.51 below, to hold (under the 
assumption of A 1 and A 3). Therefore, using A 2 to state the hypotheses of Theorem 12.1.51 helps 
clarify the reason Theorem 12 . 1 . 51 holds true. 

Applying Lemma 12.1.31 to our situation, we obtain the following result. 

Lemma 2.1.4. Assume that the group F acts by diffeomorphisms on . Further, assume 
that the action of F on M.^ satisfies axiom A 1. Then T'*'' has an action on induced by (j2.1.19|l . 



(2.1.24) 7[2,3](t) = '/'[2,3](74,3](t))' V all j eT^\ t = (t.^t^) G K^. 

We note that each A axiom is the version of the A axiom from §1.2 of jBreOSj . adapted to 
the situation at hand. Referring to the notation of [Bre05| . we are considering in this work the case 
of, X = H3, iV = 3, M = {1}, and 

Note that, in our situation, the second sentence of A 1 given in |Bre05 | becomes redundant. Because 
the axioms are the same, we can apply Theorem 1.2.6, respectively Theorem 1.2.8, from |Bre05j to 
our situation to obtain Theorem 12. 1.51 respectively Theorem 12 .1.61 below. 

Theorem 2.1.5. Let M.^ , (f>, F be as above. Assume that the action of F on satisfies 
axioms A 1 through A 3 above. Let S C R'^ be a fundamental domain for the induced action of 
r'?i[i,3i\r'*i onR2. Assume that g is closed. Define 



J-i = {z e I (t)i{z) < <?!'i(7z), for allj £ T't'^}. 
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Set 

(2.1.25) :r = 0[2yg)n Ji. 

Then we have 

(a) 3^ is a fundamental domain for the action o/r'^[i'^l\r on H'^. 

(b) We have closed, so that, by (|2.1.25() and the assumption that S is closed, J' is closed. Also, 

(2.1.26) IntJi = {z e I 0i(z) < 0i(7x), for all e T - T'l''}, 
and 

(2.1.27) dJi^{zeJi\Mz)^M^z), for some eV -T'f''}. 

Theorem 2.1.6. Let M^, (j), T, 9 be as in Theorem \2.1.5\ Suppose that the action of T on 
satisfies A 4^ in addition to A 1 through A 3. Suppose that S = Int(S). Then we have the 
conclusions of Theorem \2.1.5\ and also 



(2.1.28) yi=Int(Ji). 
Further, 

(2.1.29) Int3^= (/.[2yint(g)) nlnt(3^i), 
and 



(2.1.30) 5' = Int(y). 

Considering the coordinate system (f) on as fixed, we may think of the fundamental domain 
for r''^[i.3i\r to be a function of the fundamental domain S for the induced action of V^^ on R^. 
When we wish to stress this dependence of 3^ on 9, we will write ?'(9) instead of 

Definition 2.1.7. Suppose that the action of a group F on on 3^ satisfies axioms 
A 1 through A 4, above. Let 9 be a fundamental domain for the induced action of r'^[i.3i\r"^^ 
on satisfying S — Int(9). Then the fundamental domain 3^(3) for the action of r'^[i'^i\r de- 
fined in H2.1.25|l is called the good Grenier fundamental domain for the action of T on 
associated to the fundamental domain S- 

The reference to the fundamental domain 9 is often omitted in practice. 

Henceforth, we drop the explicit reference to r"^!! -'! and speak of a fundamental domain of 
p0[i,3]\^p as a fundamental domain ofT. By H2.1.6|l . T is at worst a two-fold cover of r'^[i'3i\r, so 
this involves only a minor abuse of terminology. 

The A axioms and discrete subgroups T of SL2(C). We now consider the problem of 
verifying the A axioms for the examples of groups of diffcomorphisms of H'^ that arise in practice, 
namely discrete subgroups of SL2(C). The following result says that all such subgroups satisfy the 
first two axioms. 
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Lemma 2.1.8. Let T be a subgroup o/SL2(C), acting on H'^ on the left by fractional linear 
transformations. Then T satisfies Axiom A 1. 

Proof For A 1, note that, by (|2.1.11() and H2.1.16|) . we have 



(2.1.31) 



r-^i = <^ 7 e r 



7=lo IMI = i,6e 



It is easy to see that A 1 is equivalent to the foUowing condition. 

(2.1.32) For all zi,Z2 G H^, 7 e 0[2,3](^i) = (Ii[23]{z2) implies 0[2,3](7^i) = '/'[2,3] (t-^i)- 
The hypothesis ^[2,3] (^i) = ^[2,3] (-2^2) means, by the definition of (j) that, if 



Zi = Xi + yj, X E C, y E R , then xi ~ X2- 



It is straightforward to calculate that if 7 is of the form given in (|2.1.31|) , then 



Thus, 



jZi = a;^x(zj) +u;b + y{zt)j 



x{jZl) = Uj'^x{zi) + ub = UJ^X{Z2) + Lob = x{"iZ2), 



i.e., 4'[2.3]{izi) — '/'[2.3] (7^1)- This proves (|2.1.32|l and therefore the lemma. 



□ 



Before proceeding to Axioms A 2 and A 4, we calculate explicitly the difference function in 
the special case at hand and fix some notation related to paths. 



Lemma 2.1.9. Let 7 G SL2(C), given explicitly as in (|2. 1.341) . Let (p be the diffeomorphism 
of onto M'^ defined in (|2.1.1|l . and Ai^-y the difference function defined in H2.1.9I) . Use the 

notation t = (b(z). Then we have 



(2.1.33) 



Ai,^(t) = Ai,^(0(z)) = -log(||cz + d||2) 



Proof. We calculate Ai^-y by applying the definition of Ai_^ ()2.1.9|l . H2.1.1|l . H2.1.13|l . and 



(I2.1.12|) in turn. 



Ai^^(0(z))= cpi{z)-(t>i{-iz) 

= - log 2/(2:) + log y(7z) 

= - logy (z) + logy (c,d;z) 

= - logy(z) + logy(z) - log {\\cz + 

= -log(||cz + d||2). 



This completes the proof of the lemma. 



□ 
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Let r be a subgroup of SL2(C), acting on on the left by fractional linear transformations. 
Let 7 e r be given by 



(2.1.34) 



c d 



with a,b, c, d Cz <C, ad ~ be ^ I. 



Let 



(2.1.35) 



zq^ xo + Uoj^^ , with xq eC, uo e 



Let z{s) be a smooth curve in defined on an interval (— e, e) (e > 0) and satisfying 



(2.1.36) 



z(0) = zq and z{s) ^ xq + y{s)j, for s G (— e, e). 



It follows immediately from H2.1.36() . the explicit formulas for <j) in H2. 1.1(1 and the fact that is a 
diffeomorphism of H'' with K"^ that (j)z{s) — (/)(z(s)) is a smooth curve in R'^ satisfying 



(2.1.37) 



(/)z(0) = (j){za) and (f>z{s) = (Re(a;o), Im(xo), - \og{y{s))), for s G (-e, e). 



Lemma 2.1.10. Let T be a subgroup o/SL2(C), aeting on on the left by fraetional linear 
transformations. Let j G T be as in ((2.1.34|l . zq S be as in H2.1.35|l . Let z{s) satisfy the 
conditions of ((2.1.36|l . so that 4>z{s) :— <p{z{s)) satisfies the conditions of ((2.1.37|l . 

(a) We have 



(2.1.38) 



ds 



Ai,^(0z(s)) 



s=0 



-2||c||2y(0) 



\cxo + d\\^ + \\c\\MOy 



y'(0). 



(b) The action ofT satisfies Axiom A 4- 

(c) The action ofV satisfies Axiom A 2. 
Proof. By Lemma [2. 1.91 we have 



(2.1.39) 



Ai,^(t) =-log||cz + d|p 



As usual, write 

z = x{z) + j/(z)j, with x{z) e C, y{z) e M+. 
Since d S C, the definition of the squared norm of a quaternion implies that 



\\cz + d\\' = \\cx{z)+d\\' + \\cy{zW = \\cx{z)+d\\' + \\c\\^y{zf 



Therefore, we can expand (|2.1.39|l . to obtain the formula 
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(2.1.40) Ai,^(t) = - log {\\cx{z) + d\\' + ||c|py(z)2) . 

We now apply H2. 1.40(1 to the special case of the path z{t) in H"^. For s G (— e, e), we calculate that 

Ai,^(0z(s)) = - log {\\cxo + d\\' + ||c|py(s)2) . 
Using freshman calculus we deduce that 

ds"^'^^^^'^'''- \\cxo + d\\^ + \\c\\Msy 

Setting s = 0, we obtain ((2.1.38|l . This completes the proof of (a). 

For (b) we are to show that given any t e M"^, there is a direction u, independent of 
7 e r - F"^!, satisfying H2.1.22|) . By H2.1.31|l the assumption that 7 e F - F"^! is equivalent to 
the assumption that c ^ 0, where c is the lower- left entry of 7 as in 1(2. 1.34(1 . Under the condition 
c 7^ 0, it is easy to see that the factor in front of y'(0) on the left-hand side of ((2.1.38(1 is negative. 
Therefore, we deduce from 1(2.1.38(1 that if z{s) is as in part (a), then, 



(2.1.41) y'{0) > if and only if Ai,^(0z(s)) 



< 0. 

s=Q 



With t e given, let zq = (t>^'^{t), and 

z{s) a smooth path in M"^ satisfying the conditions 1(2.1.36(1 and y'(0) > 0. 

Define u to be the unit tangent vector to the path (j>{z{s)) at s = 0. Because </) is a diffeomorphism 
u is well-defined. That </> is a diffeomorphism, together with the definition of u, implies that 



(2.1.42) i^uAi.^(t) = Aai,^(</,z(s)) 

ds 



By ((2.1.41(1 . 1(2.1.42(1 . and the choice of z{s) satisfying y'{0) > 0, we have 

DuAi,^(t) < 0. 

Therefore, u satisfies the condition 1(2.1.22(1 . We conclude that the action of F on H'^ satisfies Axiom 
A 4. 

Part (c) follows immediately from Part (b) and 1(2.1.23(1 . □ 

The verification of Axiom A 3 requires more specialized techniques than the verification of 
A 1, A 2 and A 4. The reason is that unlike A 1 and A 2, A 3 and A 4 are essentially statements 
about the action of the entire group F on H'^ in relation to the coordinate system, whereas A 1 
and A 2 merely concern the actions of individual elements of F. In particular, while Lemmas 12. 1.81 
and 12 . 1 . nil eruarantee that every group F of fractional linear transformations satisfies A 1, A 2, 
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A 4, it is easy to construct examples of discrete groups F of fractional linear transformations which 
do not satisfy A 3. 

We use a more indirect method to verify Axiom A 3. The method for A 3 amounts to 
verifying that all F in a certain "class" (the commensurability class, see below Corollary (|2.1.15|l 
for the definition) either satisfy A 3 or fail to satisfy A 3. We then pick a specific Fq in the class 
of F = c^^ (S03(Z[i])) and show by direct calculations that Fq satisfies A 3, from which it follows 
via Corollary (|2.1.15|l that F satisfies A 3. The class representative Fq is chosen so as to simplify 
the calculations to whatever extent possible. 

First, we recall the following definition from general topology 

Definition 2.1.11. Let X be a topological space, x ^ X. Then a local base at a; is a 
collection of neighborhoods S (x) of x such that 

For every neighborhood U oi x there is a neighborhood B E "Blx) such that B C U. 

Now suppose that {X, d) is a metric space with metric d. For example, we may take {X, d) = 
(R^, s^), where is the hyperbolic metric defined in terms of the above coordinates by 



By definition of the metric topology each x E X has a countable local base, consisting of the open 
balls Bx{x) centered at x, of radius n £ N. We use the notation 



for the local base so described. Because for each z e H'^, 'Bg2{z) is a local basis at z, we have a 
useful reformulation of Axiom A 3. 

Lemma 2.1.12. Let T be a group acting on M.^ by dijfeomorphisms, as above. 

(a) Let 'B(z) be a local base for the metric topology o/H^. The action ofT on satisfies A 3 
if and only if, for each z e H^, i? e R, there is an element V G 23 (z), such that V satisfies 



(b ) The action of F on satisfies A 3 if and only if for each z G H"^ and i? G M, there exists 
N{B, z) eN such that for all n > N the ball Bi (z) satisfies H2.1.21|l . 

Proof. Part (a) follows from the fact that if a neighborhood U oi z satisfies (|2.1.21ll . then so 
does any neighborhood V oi z contained in U . Given any neighborhood U oi z satisfying H2.1.21|l . 
simply take V G 23(z) with V C U, which is possible because "Bi^z) is a basis of neighborhoods at z. 

In order to obtain part (b), apply part (a) to the special case of !B(z) = !Bs2(z), the basis 
of neighborhoods for the metric topology on defined in (|2. 1.43(1 . Part (a) gives an N{B,z) 
such that J5jv(B,z)-i satisfies ()2.1.21|l . and since for every n > N{B,z), Bi_ C i?7v(B,2)-ij Bi_ also 
satisfies (|2.1.21|) . " " □ 

For the proof of Lemma r2. 1.141 below, we will need some facts from elementary group theory, 
which we list in Sublemma 12 . 1 . 13l 



ds^ 




(2.1.43) 
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Sublemma 2.1.13. LetT be a group, with V , A subgroups ofT. Define 

A' = r' n A. 

(a) Assume for this part only that 

[r : r'] = 7i< oo. 

Then there exist elements rji, . . .rjm-i, each rji ^ 1, such that T can be expressed as the 
disjoint union of m T' left cosets. That is 

(2.1.44) r = r' U r'ryi U r'r/2 u • • • u r'?7„_i. 

(b) Let 7^, 72 be arbitrary elements of V . For i = 1,2, consider the A' left cosets A'^'^ of ^[ in 
V and the A left cosets Aj'^ of ^[ in T. Then we have 

(2.1.45) ^'71 = ^'72 '/ ^'^'^ only if Aj'i — A72. 
Proof. Part (a) is a standard part of elementary group theory. 

For part (b), we have A'^^ = A'7^ if and only if 7^ (7^)"! e A'. But 7^(72)"^ G T', and also 
A' = r n A. Therefore, we have 7i(72)"^ € A' if and only if 71(72)"^ ^ ^- Since, 7^(72)"^ G A 
if and only if 7JA = 72A, this completes the proof of (b). □ 

Lemma 2.1.14. Let T be a group of fractional linear transformations acting on H'^ , and let 
V be a subgroup ofT. 

(a) IfV satisfies Axiom A 3, then V also satisfies Axiom A 3. 

(b) Suppose that [F : F'] < 00. IfV satisfies Axiom A 3, then F also satisfies Axiom A 3. 

Proof. For (a), we suppose that F' does not satisfy A 3, and we prove that in this case F 
does not satisfy A 3. Then for some z G H'^, B S M and for every neighborhood C7 of z in H^, 
there is an infinite sequence {7^}^! such that 

Mi^'f'lP) n (-00, B] 7^ and the (F')'^^7- are distinct. 

By (|2.1.7|l . we have 

Therefore, {7j'}i^i is an infinite sequence in F such that 

(/)i(F"*i7,,'[/)n(-oo,B] ^0. 

We may conclude that F does not satisfy A 3 provided that we can prove that the cosets F"^! 7^' are 
distinct. However, we can prove that the cosets T'^^j'- are distinct by applying Sublemma 12. 1.131 
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part (b). Therefore, if F' fails to satisfy A 3, then F fails to satisfy A 3. We have proved the 
contrapositive of part (a) , hence we have proved part (a) . 

For part (b), suppose that F' satisfies A 3. Let i? g R be fixed. Set m = [F : F']. By 
assumption, m < oo. Let rji, - ■ ■ ,f?m-i be the nontrivial coset representatives of F' in F, as in 
Sublemma 12 . 1 . 1 3l part (b). By convention, set rjo = Idr- For z € [0,m— 1], let N' {etaiZ, B) be the 
smallest integer such that for all n > N'{etaiZ,B), the ball Bi^{riiz) satisfies (|2.1.21ll . with F' in 
place of F. Such N'{riiZ,B) E N exist, by Lemma [2. 1.1 21 part (b), because F' satisfies A 3. Set 

(2.1.46) N = max (7V'(r;oz), . . . 7V'(r;™_iz)) . 

We claim that N — N{B, z), i.e. that for all n> N, the ball Bx{z) satisfies H2.1.21|) with respect 
to the action of F. By Lemma F2.1.12l part (b), the claim implies that F satisfies A 3, and therefore, 
the proof of the claim will complete the proof of the theorem. 

In order to prove the claim, it clearly suffice to prove that B^ satisfies (|2.1.21|l . Assume the 
contrary, namely that there exists an infinite sequence {"fj}'j°^i of elements of F such that 

(2.1.47) the cosets T'^'^-fj are distinct and (7^^^ (z)) n (-00, S) ^ 0. 

Infinitely many 7^ in the infinite sequence must belong to a single coset F'r/i for i e [0,m — 1]. By 
extraction of a subsequence of {7j}°?,x, we may assume without loss of generality that each 7^ is 
of the form 7^7/^ for a fixed i G [0, m — 1]. By an application of Sublemma 12 . 1 . l5l we deduce from 
(|2.1.47|l that the (F')"^i -cosets (F'^17^ are distinct. Therefore, l|2.1.47|l that 

(2.1.48) the cosets (X')'^^-f'j are distinct and (t>i{j'jr],Bi_{z)) n (-00, B) ^ 0. 
But because rji is an isometric automorphism of H'^, and by (|2.1.46|l . we have 

ijmBi.{z) = ijBi_{r],z) C j-Bi/N^,j^,^B}iViz)- 
Therefore, H2.1.48|) implies that 

the cosets {T')'^^jj are distinct and 0i(7j-Bi/^(^.^ B)('7i-2^)) ^ 0, 

which contradicts the choice of N{riiZ, B). Since our assumption that there exists an infinite 
sequence {'yj}°Zi of elements of F satisfying H2.1.47|l lead to a contradiction, we may conclude that 
no such sequence exists. This shows that B±_ satisfies (I2.1.21|l . and completes the proof of the 
claim, and hence the proof of the lemma. □ 

As an immediate consequence of Lemma 12.1.141 we have the following. 

Corollary 2.1.15. Suppose thatTi, F2 are groups of fractional linear transformations acting 
on such that 

(2.1.49) [Fi : Fi n F2], [F2 : Fi n F2] < 00. 

Then the action of Fi satisfies A 3 if and only if the action of F2 satisfies A 3. 
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We call two subgroups Fi, r2 of a group G commensurable if they satisfy the finite-index 
condition of (|2. 1.491) . Since commensurability is clearly an equivalence relation on the set of all 
subgroup of G, we may speak of the commensurability class of a subgroup F of G. Using this 
terminology, we may restate the result of Corollary 12.1.151 as follows. For any commensurability 
class of subgroups o/SL2(C), all of the subgroups in the class either satisfy A 3 or fail to satisfy 
A 3. 

Inside the commensurability class of c~^(S03(Z[i])), we find SL2(Z[i]). See Lemma H. 1.101 
specifically (|1. 1.37(1 . for the commensurability result. In light of Corollary 12. 1.1 51 in order to prove 
that S03(Z[i]) satisfies A 3, we show that SL2(Z[i]) satisfies A 3. We now prepare the way for 
this demonstration. 

Explicit description of the decomposition of SL2(Z[i]) into left SL2(Z[i])'^i cosets. By 
(|2.1.14|l and (|2.L10|I . apphed to F = SL2(Z[i]), we have 



(2.1.50) 



SL2(Z[i] 



X G Z[i], e e {0,1,2,3} 



Let 



7=l" !:)eSL2(Z) 



be an arbitrary element of SL2(Z[i]). It follows directly from H2.1.5()|l that we have the following 
description of the coset containing 7. 



(2.1.51) 



rc 



i^^b + xd 
I'd 



eZ[i], ee {0,1,2,3} 



One can verify using elementary number theory that for fixed e G {0, 1, 2, 3}, 



The set of elements of SL2(C) with second row (i'^c i^d) is 



i + xc 1 "^b + xd 



1 c 



■fd 



x e z[i] 



Therefore ()2.1.51|1 implies that 



(2.1.52) 



a b 



i'c i'd 



e SL2(Z[i]) 



ee {0,1,2,3} 



Also, by elementary number theory, the row vector (c rf) can be completed to an element of 
SL2(Z[i]) if and only if GCD(c, d) — 1. As a consequence of (|2.1.52|l we have the bijection 

{SL2(Z[i])^i7 I 76 SL2(Z[i])} ^ {(c d) I GCD(c,d) = l}/{xi^ I £ = 0,1,2,3}, 



which is described explicitly by 1(2.1.52(1 . 

Proposition 2.1.16. The action o/SL2(Z[i]) on H"^ by fractional linear transformations 
satisfies Axiom A 3. 
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Proof. Let z G H'^, i? G M. For any w S H^, we write, as usual, 

(2.1.53) w = x{w) + y{w)i, for x{w) e C, y{w) G R+. 
Define 

U, = {we I 2y{z) > yiw) > ^y{z), ||xH - a;(z)|| < 1}. 

It is clear that Uz is a neighborhood of z. In order to complete the verification of A 3, it will 
therefore suffice to show that there are only finitely many cosets SL2(Z[i])'^i7 of SL2(Z[i])'^i in 
SL2(Z[i]) such that 

</.i(SL2(C)"^i7C/,)n(-oo,S] ^0. 
Let w ^ Uz he arbitrary. We have by the definition of Ai^^ and by Lemma [2 . 1 . 91 that 

(2.1.54) MSUim)"^'!^) = Mw) - Ai.^ o ct>{w) = Mw)+\og {\\cz + d\\^) . 

Using the description of the left SL2(Z[i])'^i cosets in SL2(Z[i]) given in 12.1.521) . and (|2.1.54|l . we 
see that it will suffice to show that there are finitely many pairs (c, d) G Z[i]^ with GCD(c, d) ~ 1, 
such that 

(2.1.55) (f>i{w) + 2 log {\\cz + d\\^) < B, for any w G Uz- 

The condition w E Uz implies, by the definition of Uz, that —(/)i{w) < — (/)i(z) + log 2. Therefore, 
the inequality in H2.1.55|l implies that 

log((| lew; + d| p) < B - 01 (z) + log 2 = B', 

where B' is defined as B' — B — 0i(z) + log2. (The real number B' is fixed throughout the argument 
because both B and z are fixed.) Since the exp function is monotone increasing, our task is reduced 
to showing that there are only finitely many pairs (c, d) G with GCD(c, d) = 1 such that 

(2.1.56) \\cw + d\\^ <exp{B'). 
Using H2.1.53|l . we calculate that 

(2.1.57) \\cw + d\\^ = \\cx{w)+d\\' + \\c\\^y{wr>\\c\\M^r- 
However, because we are assuming w G Uz, we have y{w) > ^y{zY, so that 



(2.1.58) 



\\c\\^y{wf>-\\c\\^v{zf. 
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Applying i'li.^i^l to i2.i.^7[i . yields 

||cz^ + d|P>l||c||W- 

Therefore, only those relatively prime pairs (c, d) €E Z[i] such that ||c|p < 4 exp(_B')/y(z)^ can 
satisfy H2.1.5t)|) . This demonstrates that there are only finitely many allowable c G Z[i] such that 
at least one (c, c?) G Z[i]^ satisfies (|2. 1.5611 . 

Now, let such a c e be fixed. Then H2.1.5t)|l implies that 

\\cx{w)+d\\^< CXpB' - ||c|py(w)2 

(2.1.59) < expi?'-i||c||2y(z)2 

= B", 

where B" G M is defined as expB' — |||c|py(z)^, and is fixed throughout this argument because 
B, c and z are fixed. On the other hand, we have 

||cx(z) + rf|| > \\cxiz) + d\\ ~ \\cx{z) - cxiw)\\ 
> ||cx(z) + d||-||c||, 

where the last inequality follows from the fact that w ^ U. Clearly, there are only d G Z[i] such 
that 

\\cxiz)+d\\<vm + \\c\\- 

Therefore, by (|2. 1.60(1 . there are only finitely many d for which 

||ca;(z) + d|p < \B"\. 

Consequently, for a fixed c there are only finitely many d such that (c, d) G Z[i]^ satisfies (|2.1.56|l . 
Since it has already been established that there are only finitely many c G Z[i] such that there 
exists any d G Z[i] with (c, d) satisfying ((2.1.56() . there are only finitely many (c, d) G Z[i]^ satisfying 
l)2.1.56|l . By the comments preceding H2.1.56() . this completes the proof of the lemma. □ 

Explicit description of 3^1 . We now give a collection of general results that will be useful, for 
various concrete cases of F in establishing a collection of explicit inequalities defining . 
Note that with 7 as in (|2.1.34fl . we have 

(2.1.61) (0 l)7-(c d), 

from which we deduce the following 

Corollary 2.1.17. Let 7i be as defined in Theorem \2.L5l Then we have the following 
alternate descriptions of and its interior. 
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(2.1.62) 



3^1 



z e 



(0 1)7 



> 1, /or e r 



(2.1.63) 



Int(3^i) = < z e 



(0 1)7 



> 1, /or aii-i e r-r"^! 



Proof. Using the definition of and Ai^^, we have 

Ji^{zelf \ Ai,T,(z) < for all 7 G T}. 



Using the expression for Ai,^ in l|2.1.33|l . and (|2. 1.611) . we obtain (|2.1.62|) . 

In order to obtain (|2.1.63|) . we apply the same argument, but with strict equalities replacing 
the non-strict inequalities and 7 ranging over F — T'^'^ instead of all of F. □ 

The main technical result needed to calculate explicit equalities for J'l in the case of specific 
F is Lemma I2. 1.191 For the lemma, we need the following elementary notion. 

Definition 2.1.18. Let {X,d) be a metric space. Let S be a subset of X, and let k > 0. 
Then S is said to be K-dense in X if 

for all X € X, there exists ^ G S such that d{x, £,) < k, 

in other words, when every open ball in X of radius k intersects 5. 

We will apply Definition 12 . 1 . 1 8| most often in the case when {X, d) = (C, || • ||), the complex 
numbers with the usual norm, and when is a lattice in C, a translate of a lattice, or a similar 
discrete set. We have the following elementary properties of K-density in C. 

Translation Invariance Let a; e C. The set 57 C C is K-dense in C if and only if a; + is 

K-dense in C. 

Behavior under Dilation Let c G C — {0}. The set 51 C C is K-dense in C if and only if then 

cQ is ||c||K-dense in C. 



Standard Lattice 



The standard lattice Z[i] is -^-dense in 



Before proceeding, we list some elementary properties of the subsets of the type used to 
describe J'l in CoroUarv 12. 1.171 which will be used repeatedly in manipulating such sets. None of 
the elementary properties require proof. Throughout the properties, p represents a nonzero real 
number unless stated otherwise. 



Elementary Properties of the sets < 2 G 



(0 1)7 1 



> p, for all 7 6 r 



z G 



(0 1)7 



> for aU7 G F 



G H3 



> for aU (c d) G (O l) F 
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3. Inclusion Reversal. If fJi C Q C^, then 

> p^, for all(c d) e ^2 



z e 



(1 



C 



z e 



(1 ^)(T) 



> 



(? , for all (c d) G r^i 



4. Constant Scalar Multiple. Let p e Then 



> 1 if and only if 



> 



5. Scalar Function Multiple. Let p(-) be a non-vanishing complex-valued function on F. 
Then 



so that 



z e 



> 1, for all7 e r| 

(1 0)7 



> ||p(7)|^ foralWer 



In contrast to the elementary properties, the property in Lemma l2 . 1 . 1 91 does deserve a short 

proof. 

Lemma 2.1.19. Let C C. Assume that is n-dense in C under the usual norm. Let 
Pi, P2 > and let c € C — {0}. Further assume that the following condition is satisfied, 



(2.1.64) 



Then we have the containment 



(2.1.65) {ze 



> Pi for all d £ Q 



c 



z e 



Proo/. Let e H^, as in (|2.1.35() . be an element of the left-hand side of (|2.1.65|l . Since H 
is K-dense, there exists d G fl, such that 



(2.1.66) 
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On the other hand, because z belongs to the left-hand side of H2.1.()5|l . we have 



(2.1.67) 



\z + d\f = \\xiz)+df + yizf>pl 



Combining the inequalities p. 1.66(1 and H2.1.67|l . we deduce that 



r \2 ^ 2 2 

y{z) >Pi-K 



Therefore, by (|2.1.64|) . we have 



(2.1. 



/ \2 \ P2 



Now, let ^ e C. We have 



:i ^) 1 



\cz + eip = iicx(z) + eii' + MM^r > MM^r > pI 



where we have applied (|2. 1.68(1 . We have shown that z belongs to the right side of ((2.1.65(1 . and 
this completes the proof of the containment ((2.1.65(1 . □ 



We next explicitly state, in the form of Corollaries 12 . 1 . 2()l and 12 . 1 . 2 II the particular applica- 
tions of Lemma f2 . 1 . 191 that we will need when treating the particular cases of F = SL2(Z[i]) and 

r = c-i(S03(z[i])). 

Corollary 2.1.20. Let c G Z[i] — {0}. Then we have the following containment 



(2.1.69) 



> 1,/or alld€ Z[i]| 
C \ze¥? 



(1 d) 



> I, for allde Z[i] \ . 



Proof. Since c G Z[i] — {0}, we have two cases, namely ||c|| — 1, and ||c|p > 2. 

Case 1: \\c\\ = 1. We have c a unit, so that c^^ G Z[i] and c^'^'L[i] = Z[i]. Moreover, for d G Z[i] 
we have 

(1 ^)(T) = ^;^(i 



We can apply Elementary Property 4, Constant Scalar Multiple, with p = c, to the right side 
of 1(2.1.69(1 to conclude that we have equality in 1(2.1.69(1 . 



Case 2: \\c\\ > 2. The inequahty l(2.1.64() is verified with pi = p2 = 1, 



.2 _ 1 



Therefore, by 



the property density of the standard lattice, we see that the hypotheses of Lemma ((2.1.19(1 are 
satisfied with il = Z[i]. Lemma [2.1.191 and the Elementary Property 3, Inclusion Reversal yield 
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z e 



(1 <*)(0 



> l,for all d e I C \ze 



c 



z e 



> l,for alU e C| 

> l,for all d e Z\i\ 



For Corollary 12 . 1 . 211 define the following subsets of H"^. 



(2.1.70) 



,(2) 



z e 



(1 d) 



(1 '^)(T) 



> 1 for c 7^ 0, d e Z[i] 



> 2 for (c d)e[j (cj 1 + (1 + i)Z[i]) IJ IJ (c Z[i\ 



\\UJ\\ = 1 



cez[i] 
|c||>l 



□ 



(2,1) 



> 2 for alld e 1 + (1 + i)Z[i] 



Corollary 2.1.21. Let jJ^^J'f^ and J'f '^^ be as defined in l)'11.70|) . T/ien we /laue f/ie 

Proof. In order to prove that J^^'^-* C 5'^^'', apply Lemma f2 . 1 . 191 with pi ^ 2, P2 ^ I, and 
c G Z[i], and k = 1. Note the set l + (l + i)Z[i] is a translation of the dilation of the standard integer 
lattice by 1 + i. Therefore, we can use the properties of K-dcnsity to conclude that 1 + (1 + i)Z[i] 
is 1-dense in C. Therefore, the hypotheses of Lemma [2.1.191 are satisfied, and Lemma [2 . 1 . 1 91 gives 

In order to prove that C apply Lemma [2.1.191 with Pi — P2 = 2, and c € Z[i] 

satisfying ||c|p > 2. Lemma [2.1.191 and the Elementary Property 3, Inclusion reversal, imply 
that 



(2.1.71) 



C 



(1 d) rn > 2for (c d)e IJ (c 



cez[i] 
|c||>l 



z e 



(1 d) rn > 2for (c d)e IJ (c Z[i] 



cez[i] 
|c||>l 



Now, let w e Z[i], = 1, so that u ^ E Z[i]. The Elementary Property 4, Constant Scalar 
Multiple, applied with p = lo^^ yields 



(1 '^)(T)|f=|l^' ""'KO 
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Thus, we have 
(2.1.72) 



z e 



1 d) (^Y) 5^2for(c d)e\J {to t^-i(l + (l + i)Z[i])) 



ez[i] 



1 d)i ^] >2for(c d)e IJ {lu l + (l + i)Z[i]) L 



where the substitution in the latter hne follows from the fact that 

redi+i(w) = redi+i(w"i) = 1. 

By combining (|^.1.71|l and ()^.1.7^|l . we have jf'^^ C Since we have already shown that 

<j-(2,i) ^ g^^^-*, this completes the proof of the corollary. □ 

Example: The Picard domain 3^ for SL2(Z[i]). Define the following rectangle in R^: 



SsL2(z[i])*i — \ {h,t2) e 



ti e 



1 1 

2' 2 



t2 e 



It is easy to verify, from the explicit description of SL2(Z[i])'^i , given in (|2.1.5U|I that SsL2(z[i])*i is 
a fundamental domain for the action of SL2(Z[i]'^i)/{±l}. Further, it is obvious that 



SsLaCZli])-*! — Int(SsL2(Z[i])'*i)- 



By putting together Lemmas H2.1.8I) . and (|2.1.10|) . and Proposition 12.1.1^ we see that the action 
of SL2(Z[i]) satisfies the A axioms. Therefore, Theorems 12.1.51 and 12 . 1 . b1 applv. We deduce that, 
with J'l, 3^(SsL2(z[i])'''i ) defined as in Theorem 12. 1.51 we have 



? :— 9^(SsL2(z[i])*i ) is a good Grenier fundamental domain for SL2(Z[i]). 

The fundamental domain 3^ is defined in §VI.l of UL06| . where, in keeping with classical terminol- 
ogy, 3^ is called the Picard domain. 

In order to complete the example, we now give an explicit description of the set 3i, which 
will allow the reader to see that "our" 3 is exactly the same as the Picard domain. We claim that 
3^1 is the subset of whose image under the diffeomorphism is given as follows. 



(2.1.73) 



-\3i) = {ze 



> 1, for allm E Z[i]}. 



In order to verify the claim, we use the expression for (f) ^{3i) given in Corollary 12. 1.171 Because 



(0 1) SL2(Z[i]) = {(c d) \ c,d,e Z[i], GCD(c,d) = 1}, 
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we can apply the Elementary Property 2 to obtain 



(2.1.74) = U e 



> 1, for all (c, d) G Z[if, with GCD(c, d) = 1 



We have 



(i,Z[i])c{(c,d)eZ[i]|(c,d) = i}. 



So by Elementary Property 3, Inclusion Reversal, the right-hand side of H2.1.74|) is contained in 
the set 



(2.1.75) 



z e 



(1 d) 



> 1, for allde Z[i] 



On the other hand, we apply CoroUarv 12 . 1 . 201 to see that the set in l|2. 1.75(1 is contained in the 
right-hand side of H2.1.74|l . Therefore, we can substitute the set in (|2. 1.75(1 for the right-hand side 
of 1(2.1.74(1 . The substitution yields ((2.1.73(1 . 

Of the infinite set of inequalities defining 3^i, all except the one with d = 0, i.e. ||z|P > 1, are 
trivially satisfied on 4>^2\] (SsL2(z[i])*i ) • Thus, from ((2.1.73(1 and ((2.1.25(1 . we recover the description 
of the Picard domain by finitely many inequalities given in §VI.l of JL06 . 



2.2 The good Grenier fundamental domain for F = c ^(S03(Z[i])) 



We now proceed to consider the special case of c^^(S03(Z[i])) in Thcorcms l2.1.5l and l2.1.6l above. In 
keeping with the general practice of this chapter, we will go back to using G to denote S03(C) and 
F to denote S03(Z[i]), exclusively. Since we are always in this section in the setting of subgroups 
of SL2(C), we will abuse notation slightly and use F to denote the isomorphic inverse image c~^(F) 
of F = S03(Z[i]) in SL2(C). 

Also, we treat M.'^, the image of the projection (f>i2,3] , as C, by identifying the point (^1,^2) G 
with ti + it2. Thus, our "new" (/>[2,3] is defined in terms of the "old" ^-coordinates by 



(2.2.1) 



0[2,3](^) = (t>2{z) + i^iaiz) 



We will give an expression for a good Grenier fundamental domain 3^{S) in terms of explicit 
inequalities, in ((2.2.40(1 . and again as a convex polytope in H"^, in Proposition 12. 2. iTl below. 

Statement of main results. 

Proposition 2.2.1. Let F = c^^(S03(Z[i])), given as a set of fractional linear transforma- 
tions explicitly in Provosition \LL'^ Then F satisfies the A axioms. 



Proof. Since F is a subgroup of SL2(Z[i]), Lemma [2.1.81 implies that F satisfies Axioms 
A 1, A 2 and A 4. By Lemma H. 1.1 01 we have that 



[F : F n SL2(Z[i])], [SL2(Z[i]) : F n SL2(Z[i])] < 00, 
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i.e., r and SL2(Z[i]) are in the same commensurability class. We may apply Corollary 12.1.151 and 
12. 1.161 to conclude that F satisfies A3. □ 

As a result of Proposition 12 . 2 . l1 we can apply Theorems 12.1.51 and 12 . 1 . 6l to F. The combined 
results are as follows. 

Theorem 2.2.2. Let F = c^^(S03(Z[i])), acting on M"^ on the left by fractional linear 
transformations. Otherwise, the notation is as in Theorems \2. 1 . 51 and \2. 1 . 51 Let S he a fundamental 
domain for the induced action o/F'^P'^l /{±1} on M^. Assume further that S = Int(S). Define 

(2.2.2) Ji = {z e I 01 (z) < 01 (7z), for all j e T}. 

Set 

(a) We have 3^(S) a fundamental domain for the action o/F/{±l} on M.^ . 
(h) We have 

(2.2.3) J(g) =Int(?(g)). 

(c) Further, Int(9^i) and Int(?'(S)) have explicit descriptions as follows. 

(2.2.4) Int(5-i) = {z e I </>i(z) < 0i(7z), /or 7 e F - F"^i}, 
and 

(2.2.5) int(3^(g)) = 0f2'3](lnt(g)) n int(:ri), 

In order to complete the concrete description of 9^(9), the principal remaining task is to 
describe 'Ji by a set of explicit inequalities. The other task, namely giving an example of a suitable 
fundamental domain S for the induced action of F'^i^-^i /{±Id}, is much easier and will be left for 
later. Here, then, is the result concerning Ji which we are now aiming for. 

Proposition 2.2.3. First form of3^x- Let he as defined in (|2.2.2|l . All other notation 
has the same meaning as in Theorem \2.2.^ Then we have 

(2.2.6) 3'i = {z = x{z) + y{z)i e if \ \\x{z) - d\f + y{zf > 2, /or d e 1 + (1 + i)Z[i]}, 

and Int(5'i) is the same as in (|2.2.6|l . but with strict inequality instead of nonstrict inequality. 

The proof of Proposition l2 . 2 .!!l depends on the lemmas in the previous section, and a sequence 
of elementary lemmas, which we now give. 
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Lemma 2.2.4. Let r,s E Z[i] with GCD(r, s) — 1, satisfying 

(r s) = (l O) mod 1 + i, resp., (l l) mod 1 + i. 
Then there exists a pair of integers p,q E Z[i] such that 

(2.2.7) e SL2(Z[i]), 
and satisfying 

(2.2.8) o) modl + i, resp.,(\ mod 1 + i. 

Proof. Since GCD(r, s) — 1, there exist p,q E Z[i] satisfying H2.2.7|) . Then either p,q,r,s 
satisfy (|2.2.8|l . in which case we are done; or, p, q, r, s satisfy 

(2.2.9) J) modl + i, resp., (J |) mod 1 + i. 

If p, q, r, s satisfy p. 2. 9(1 , then we perform the elementary row operation of adding the second row 
of ( f ) to the first row in order to produce new p, q. The p, q, r, s produced by the elementary row 
operation satisfy both 1)2. 2. 7(1 and p. 2. 8(1 . □ 

Using the definition of S2 in 1(1.1.27(1 . we deduce from Lemma [2 . 2 . 41 that 

(2.2.10) (0 l)S2 = red-_;i({(l O) , (l l) }) = (l + (1 + i)Z[i] Z[i]) . 

Lemma 2.2.5. Let the matrices a^{m,x) be as in ((1.1.21(1 . the 'E-subsets o/SL2(Z[i]) be as 
m ((1.1.26(1 and ((1.1.27(1 . 

(a) We have the containment 

(2.2.11) (1 l + (l + i)Z[i]) C (0 1) IJ S2«2i(j^i^) 



(b) We have the containment 

(2.2.12) (0 1)(^U (--"'V,0)U(UTii-2"''"V^^i^)))j 



c (z[i] z[i])U^ 



U {u l + (l + i)Z[i])|J U (c Z[i] 



Vll'^IHl l|o||>l / 
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Proof. For (a), since redi+i(— i) = 1, H2.2.1U|I implies that 

(-i Z[i])c(0 

Thus, 

(2.2.13) y (-i Z[i])a2\i,i')C (0 1) y E^a^\i,n 

e=0,l e=0,l 

Using H1.1.21|l . we calculate the left-hand side of (|2.2.13|l . and we obtain 

y (-1 z\i])a'\i,n^ y (i i-i + 2Z[i]) = (i + 

e=0,l e=0,l 

So we have 

(2.2.14) (1 Ue=o,i + is contained in the right side of H2.2.13|l . 
It is easily verified that 

y i^ + 2z[i] = i + (i+i)z[i]. 

e=0,l 

Therefore, H2.2.14|l implies that 

(1 1 + (1 + i)Z[i]) is contained in the right side of (|2.2.13|l . 

This completes the proof of part (a) of the lemma. 

We now verify part (b). We have by the definitions that Q!^(77i, x) and the subsets 
of SL2(Z[i]) are subsets of Mat2(Z[i]). Therefore, 

(2.2.15) Ea^{m,x) C Mat2(Z[i]) for each S-subset, m, N e Z[i], m\N, xeni 
We clearly have 

(0 l)Mat2(Z[i]) = (Z[i] Z[i]) , 
Therefore the containment (|2.2.15|l implies that 

(2.2.16) (0 1) y Si2«'V,0)C (Z[i] Z[i]), 
and 
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(0 1) U ^^2a^'''\^^'x)^^^m m) 



i5,e=0,l 



Decomposing Z[i] into disjoint sets of square norm 0, 1 and 2 or greater, we may rewrite this as 



(2.2.17) u ^s,a^^i^+^nc^ (0 z[i])uu(- z[i])UU(^ ^ 



kll=l 



cez(il 

lkll>i 



We next claim that, for e, S E {0, 1}, 



(2.2.18) {(c d)e(0 l)S2a2''^V+',i') I l|c|| < l} C |J (c. l + (l + i)Z[i] 



cez[i] 
1^11=1 



Together with (|2.2.17(l . I|2.2.18;i implies that 



(2.2.19) U -l,S,a^nii+^i^)C^ 



U(c. i + (i + i)z[i])|j|j (c z[i]; 



Vim 1=1 



|c||>l 



Together, H2.2.1t)|l and H2.2.19|l imply (|2.2.12|) . Therefore, we have reduced the proof of part (b) of 
the lemma to the proof of H2.2.18|l . 

In order to verify the claim (|2.2.18|) . we first use (|2.2.10|l to calculate that 



(2.2.20) 



(0 l)E2a''"^\i'+',n= (l + (l + i)Z[i] Z[i])a2i^+V+',i') 



(l + (l + i)Z[i])(: 



l+<5 



(0 2Z[i]) 



So let (c d) be as in the left-hand side of H2.2.18|l . By H2.2.2U|I . we have 



(2.2.21) 



(c d) e {u}'i^+^ tj'i' + 2Z[i]) for uj' e I + {1 + i)Z[i]. 



So c = uj'i^+\ Since ||c|| < 1, we deduce that < 1. But we also have w G 1 + (1 + i)Z[i], so 
that uj ^0. Thus, ||w'|| = 1. Set uj = uj'i^+^, so that c = uj. Note that 



d e wi'-i^'' + 2Zfil = 1 + 2Z[il 



Summing up these observations, we see that H2.2.21|l can be rewritten as 



d) e (w 1 + 2Z[i]) with e Z[i], ||cj|| = 1. 
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Since (c d) was an arbitrary element of the left-hand side of H2.2.18|l , this completes the verification 
of (|2.2.18|l . By the comments immediately following (|2.2.19|l . this completes the proof of part (b) 
of the lemma. □ 

For the proof of Lemma 12.2.61 below, we will need to introduce the function 

: r ^ 

By the description of F given in (|1.1.33|l . there is a well-defined function tj| on F defined by 



(2.2.22) 



s.,_)l for7e Mat2(Z[i]), 



^8(7) 



LUs for 7 e W8Mat2(Z[i]). 



Recalling the function (i, S) on F defined at H1.2.81|l . we see that a;| may also be defined by 



Wo := Wo 



pig 



Applying Elementary Property 5, Scalar Function Multiple, with p — wf, so that ||a;| 



where prg denotes projection onto the second factor 

Applying E 
1, we deduce that 

2 



(2.2.23) <^ z e 



> 1, for aU7 e F| 

(1 0)7 



z e 



> 1, for all7 € F 



Recall from (|2.1.70|l the subsets 3'[^\ J'f \ ^[^'^^ of H^, which we we now relate to Ji. 
Lemma 2.2.6. (a) We have the inclusions 



(2.2.24) 



(b) Each inclusion in H2.2.24|l can be replaced by an equality, so that in particular, we have 



^1 = n 



(24) 



Proof. For (a), by H1.1.33|l and (|2.2.22|l we have 



(2.2.25) 



^^(7) 



^r}^ U f^-.^V,o)ufUTiT^ 

■' S,=0,1 \ \e=0,l 



By applying H2.2.23|l to the right-hand side of H2.1.62f) . we have 
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(2.2.26) = <^ z e 



(0 1) 



> 1, for 



7 of the form in (|2.2.25|l 



The containments (I2.2.11|l and (|2.2.12|l appHed to H2.2.25|l imply that 



(2.2.27) (l l + (l + i)Z[i]' 



^ ( (0 1) 



7 of the form in (|2.2.25(l 



C (Z[i] Z[i])U^ U {co l + (l + i)Z[i])U U (c Z[i]) 

Vii<^ii=i 



l|c||>l 



which, by 1)2.1.7011 . is part (a). 

Part (b) is a restatement of Corollary 12. 1.2 II 



□ 



Completion of Proof of ProT)osition \^.2.'i\ By Lemma |2.2.6I = . By applying the 
relation 



(1 ^)(T 



\cz{x) + + y{zf 



we can readily rewrite in the form given on the right-hand side of (|2.2 



□ 



Fundamental domain S for F'^^. In order to complete the explicit determination of a good 
Grenier fundamental domain J for F, it remains to give describe a suitable fundamental domain S 
for F"^!. Using (|2. 1.111) . p. 1.161) . and the description of F in 11.1.33|) we deduce that 



(2.2.28) 



^8 




6e (l + i)Z[i], 5e {0,1} 



It follows from H2.2.28|l that the subgroup of unipotent elements of V^^ is 



(2.2.29) 



1 (l + i)Z[i] 







1 



We make note of certain group-theoretic properties of F'^^ and {T'^^)u that will be used in deter- 
mining the fundamental domains. First, we define the following generating elements: 



It is easily verified, using (|2.2.28|l and (|2.2.29|1 . that 



(2.2.31) 



(F^Oc/ = m+i, Ti_i), F^i - (i?^, Ti+i, Ti.i). 
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We calculate, from the definition of i?^ and H2.2.31|l . that 

c(i?^)(r*0r/ = (r^0a. 

Since is generated by {T'^'^)ij and i?^, and i?^ has order 4, we deduce that 

(2.2.32) (r'^i)f/ is normal in T'''^ with [r-^^ : {T'f'^)u] = 4. 

Let T be any element of {T'l''^)u- Then we have a more precise version of H2.2.32(l . 

(2.2.33) The group (TR^) of order 4 is a set of representatives for the coset group V^^ /(r'^^)u- 

Applying l|2.2.33|l to the case T = Ti-i, we have 
(2.2.34) 

The group (Ti-iR^) of order 4 is a set of representatives for the coset group T^^ /{T'^^)u. 

It is easily verified that the action of i?^ on C is rotation by an angle tt/2 about the fixed 
point 0. Furthermore, calculate from l|2.2.30|l that 

ri_ii?^ = c(ri)i?^. 

Therefore, 

(2.2.35) The action of Ti^^Rjl on C is rotation by 7r/2 about 1. 

By (|2.2.32|) and H2.2.34II . we are in the situation of Lemma 1^.2.71 below, if we take X = H^, 
r = [T^'h and f = F"^!, A (Ti^ii?-). 

Lemma 2.2.7. Let F C F fee discrete subgroups acting topologically on a manifold X , such 
that F is normal in T , and the action of F has a fundamental domain J . Suppose further that A 
is a set of coset representatives ofT/T in F such that A forms a group and such that the action 
of A on X preserves 3^. Let J he a fundamental domain for the action of A on J. Then 1 is a 
fundamental domain for the action ofV on X . 

For the proof of Lemma r2.2.7l which is not difficult, see the proof of Lemma 2.1.13 in |Bre05j . 
Applied to the case at hand. Lemma [2 . 2 . 71 vields the following statement. 

Corollary 2.2.8. Let 9c/ fee a fundamental domain for the action of{T'f'^)if oriH^, satisfying 

Ti+iR^{5u)^9u- 

Let S be a fundamental domain for the action of (Ti+i_Rz.) on 9- Then S a fundamental domain 
for the action of F"^^ on H'^ . 
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In order to define and work with the sets Sf/ and S which wih be ftindamental domains for 
the action of and , it is useful to introduce the notion of a convex hull in a totally geodesic 
metric space. 

A metric space {X,d) will be called totally geodesic if for every pair of points pi,P2 G X, 
Pi 7^ P2 there is a unique geodesic segment connecting pi,P2- In this situation, the (closed) geodesic 
segment connecting pi,p2 will be denoted [pi,P2]d- A point x G X is said to lie between pi and 
P2 when X lies on [pi,p2]d- We then say that 8 C AT is convex when pi, P2 "= 6 and p^ between pi 
and p2 implies that ps £ §. Let pi,. . . ,Pr be r points in X. The points determine a set 



ed{pi,...,pr) 

called the convex closure of pi, . . . ,Pr, described as the smallest convex subset of X containing 
the set {pi, . . . ,Pr}- 

Obviously, we can apply the notion of convex hull to any set S, rather than a finite set of 
points. The definition remains the same, namely that Cd(S) is the smallest convex subset of X 
containing §. In general we will use the notation 



ed(Si,...,s,) = eJ y s, 

\i=l,...r 

We record the following elementary properties of convex hulls 
CH 1 Si C 82 implies that 6^(81) C 6^(82). 

CH 2 8 C GdiSy, 6^(6^(8)) = 6^(8); 81 C 6^(82) implies 6^(81) C 6^(82). 

CH 3 ed(ed(8i),82) = ed(8i, 82) 

Proof. We prove only CH 3, which is the only one not following immediately from the definitions. 
The inclusion of the right-hand side in the left-hand side follows from CH 1. In order to prove the 
reverse inclusion, it will suffice, also by CH 1 to prove that Gd{§i),§2 C 6^(81,82). By CH 2, we 

have 

§1, §2 C C(i(8i, 82). 
Then by CH 1 and CH 2, applied successively, we have 



ed(8i)c 6^(6^(81,82)) = 6^(81,82). 

This completes the proof of CH 3. □ 

Note that CH 3 has obvious generalizations to more than 2 sets, 8^, which we do not need 
here. Further properties of the convex hull in the specific context of hyperbolic 3-space, including 
an explicit description in coordeinatess of certain non-Euclidean convex hulls, will be given in 
Properties HCH 1 through HCH 4 below. 

In particular, if we apply these notions to A" = with the ordinary Euclidean metric Euc, 
then the geodesic segment [pi,P2]euc is just the line-segment joining pi,p2- Further, provided that 
not all the pi are collinear, 6(pi, . . .pr) is a closed convex polygon whose vertices are located at a 
subset of {pi, . . . ,Pr}- 
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We first use the notion of convex closure to record an elementary facts concerning the fun- 
damental domains of groups of translations acting on M^, identified with C in the usual way. Let 
Wi, ^2 € C be linearly independent over M. Then Zwi + Zu;2 is a lattice in C, and it is well known 
that all lattices in C are of this form for suitable coi , lu2 Let T denote the group of translations by 
elements of Zwi + Zaj2 acting on C. Then we have 

(2.2.36) 6(0, uji,uj2,uji + UJ2) is a fundamental domain for the action of Zwi + Za;2 on C. 
Now we define the following polygons in C = M^. Let 

Sc/ = eEuc(0,2,l + i,l-i), 

and let 

(2.2.37) g = eEuc(l,2,l + i). 

The relation between the polygons is that S[/ is a square centered at 1, while S is an isosceles right 
triangle inside Su, with vertices at the center of Su and two of the corners of 5u- Therefore, it 
follows from H2.2.35|l that we have 

(2.2.38) 9u= U (Ti+ii?^)*g, with (ri+ii?5)'gngcag, fori ^0 mod 4. 

1=0,1,2,3 

Lemma 2.2.9. Let L"^! be as given in H2.2.28|l and {T'^'^)u o,s given in (|2.2.29|) . 

(a) The set Su is a fundamental domain for the induced action of {T'^'^)u on C = R^. 

(h) 9 is a fundamental domain for the induced action of (ri+ii?.|) on Su ■ 

(c) The set S is a fundamental domain for the induced action ofV^^ on C^lSp' . 

Proof. The action of F^^ on C is by translations by the elements of (1 + i)Z[i]. Since 

(1 + i)Z[i] = Z(l + i) + Z(l - i), 

we can apply (|2.2.36f) with cji = 1 + i and a;2 = 1 — i to conclude that 

eEuc(0,l + i,l-i,(l + i) + (l-i)) 

is a fundamental domain for the action of (T'^^)u on C = M^. Thus we obtain (a). 
Part (b) is a restatement of H2.2.38|) . 

In view of Parts (a) and (b), Part (c) is an application of Corollarv l2.2.8l □ 



Form of ^ in terms of explicit inequalities. Combining Part (c) of Lcmma l2.2.9l Proposition 
12.2.31 and H2.1.25|l , we deduce that 
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J(g) = {zeH3 I (^[2,3] W e eEuc(l,2,l + i), - mlp + y(z)2 > 2,for7n e l + (l + i)Z[i]}. 

By (|2.2.1|) . the first condition in the description of 9^(9) above may be replaced by 

(2.2.39) e eEuc(l,2,l + i) 

Let z G C satisfying (|2.2.39|) . The element m = 1 is the element of 1 + (1 + i)Z[i] closest to x{z). 
Therefore, for z satisfying H2.2.39|l . the condition 

I \x{z) - ml 1^ + y{zf > 2, for all m G 1 + (1 + i)Z[i] 

reduces to \ \x{z) — l|p + y{z)'^ > 2. So we may rewrite the description of 3^(3) in the form 

(2.2.40) J(g) = {zeH3x(0)eeEuc(l,2,l + i), \\x{z)-l\\^+y{zf>2}. 



Additional facts regarding convex hulls and totally geodesic hypersurfaces in H^. We 

now extend our "geodesic hull" treatment of 5" from the boundary into the interior of . We first 
recall certain additional facts regarding convex hulls and totally geodesic hypersurfaces in H^. 

The description of the geodesies in is well known, but the corresponding description of 
the totally geodesic surfaces in H'^ perhaps not as well known, so we recall it here. Henceforth we 
abbreviate "totally geodesic" by t.g. Although all t.g. surfaces are related by isometries, in our 
model they have two basic types. The first type is a vertical upper half-plane passing through the 
origin with angle 6 measured counterclockwise from the real axis, which we denote by W'^{9). The 
second type is an upper hemisphere centered at the origin with radius r, which we will denote by 
§+(0). The t.g. surfaces of H'^ are the lP{9), the §^(0), and their translates by elements of C. 
For each of the basic t.g. surfaces, we produce an isometry g e Aut(]HI^), necessarily orientation- 
reversing, such that Fix((7) is precisely the surface in question. The existence of such a g shows 
that the surface is a t.g. surface. 

We define 

iP = U C U cx) 

to be the usual closure of H'^ and extend the action of fractional linear transformations and the 
notion of the convex hull in the usual way. For any subset § of H^, § will denote the closure in IP. 
For g £ Aut(H^), we will likewise use g to denote the extension of g to the closure H^. Henceforth, 
we will work exclusively in the setting of the closure H-^ of H'^. Thus, we will actually identify the 
closures of the t.g. surfaces. 

The basic orientation- reversing isometry of H-^ may be denoted R* . With xi + X2i + yj G H-^, 
we have 

R*{xi + X2\ + y'i) ^ xi - X2i + yj. 



Clearly, we have Fix(i?*) — H2(0). To obtain isometries corresponding to the other vertical planes, 
let 



Re 



eie/2 
e-'«/2 
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Because R0lP{O) = ^^{6), we have 



Fix(c(i?e)i?*) =H2(6'). 



To define the isometry I such that Fix(7) is the basic hemisphere Sq (1), let z denote the 
conjugate of the quaternion z, i.e. if z = xi + xi\ + yj then 1, = x\ — xi\ — yj. For z e H^, set 

I{z) = 1/z. 



We have the equaUty z/I{z) = Observe that §f (0) is precisely the set of quaternions in 

of norm one. Thus, Fix(7) = §^^(0). For the more general hemispheres Si!'(0), set 



Then, since A(r)Sf (0) = S^(0), we have Fix(c(A(r))/) = §,+ (0). 

In order to denote the convex hull in H^, we use the notation Ch- Therefore, if ds^ is the 
hyperbolic metric on H^, we have 

Gil{Pl,---,Pr) = eds2(pi,...,Pr), 

in terms of our original notational conventions. 

If S is a subset of H% i = 2 or 3 contained in a unique geodesic, we use IHI^(§) to denote the 
unique geodesic containing it. Whenever ]HI^(§) exists for § a finite set of points {pi, . . .pr}, we 
have Ch(pi, ■ ■ - Pr) a geodesic segment with endpoints at two of the pi. 

If § is a subset of IP contained in a unique t.g. surface, then we use IHl2(§) to denote that 
surface. According to the description of t.g. surfaces given above, 112(8) is a vertical half-plane 
or an upper-hemisphere centered at a point of C. Whenever ]Hl2(§) exists for S a set of points 
{pi, . . -Pr}, we have Ch(pi, . • . ,Pr) a region in H2(§). 

Let pi,. . .pr € H^, for r > 3 not lying on the same totally geodesic surface, such that, for 
each i, 1 < i < r, 

Pi ^ GuiPl,- ■ ■ ,Pi-l,Pi+l, . . . ,Pr). 

Then the set Ch(pi, • • • ,Pr) will be called the solid convex polytope with vertices at pi, ... ,pr. 
It is clear that for any pi, . . .pr £ not lying in the same totally geodesic surface, Ch(pi, • • • ,Pr) 
is a solid convex polytope with vertices consisting of some subset of the r points. 

We now collect some useful properties of the convex hull specific to the setting of H^. 
HCH 1 Let pi,...,pr - {oo}. Then 

Trp.SjCHbl, ..■,Pr) = eEuc(7r[2,3]Pl, • • • , '^l2,3\Pr) 

HCH 2 Assume that ^^{pi,... ,pr) = Sr{p), for some r € M+ and p € C Then we have 

eH(Pl, • • -Pr) = 3](eEuc(7r[2,3]Pl, • • ■ , ■^[2,3]Pr)) f]^r{p) ■ 
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HCH 3 Assume that pi,p2 € — {00} satisfy x{pi) ^ x{p2) in R. Assume without loss of generahty 
that x{pi) < x{p2). Then we have the following description of the convex hull of {pi,p2, 00}, 
namely 

(2.2.41) eHbi,P2,oo) = {peB?\ x{pi) < x(p) < x{p2), plies above [pi,P2]ii}- 

HCH 4 Assume that pi,p2 G H-^ — {00} satisfy x{pi) ^ x{p2) in C. Then we have the following 
description of the convex hull of {pi,p2,oo}, namely 

(2.2.42) 

Gh{pi,P2,oo) = {p e IP{{pi,p2,oo}) I x{p) e [x{pi),x{p2)]euc, P lies above [pi,_P2]h}- 

Proof of the HCH Properties. Property HCH 1 follows easily from the fact that 7r[2_3] — x{-) 
projects geodesic segments in to straight-line segments in C, i.e., to Euclidean geodesies. 
For HCH 2, the inclusion 

(2.2.43) GuiPl, ■ ■ ■ ,Pr) C TTp 3j(eEuc(7r[2,3]Pl, ■ ■ • , 7r[2^3]Pr)) 

follows from HCH 1. Since §r(p) is by the assumption, a a convex set containing pi, . . .pr, 

(2.2.44) eu{pu---,Pr)^Sr{p). 

by (|2.2.43|l and (|2.2.44ll the left-hand side of HCH 2 is contained in the right-hand side. 
Now, let 

(2.2.45) q e Sr{p) n 7rj2_3](eEuc(7r[2,3]Pl, • • . , 7r[2,3]Pr)), 

Then 

'^I2,3]{q) e CEuc(7r[2,3]Pl, . . . , 7r[2^3]Pr)- 

Applying the equality of HCH 1, we have 

T^[2,3]Q e 7r[2,3]eH(pi, ...,Pr)- 

Thus, there exists q' £ IP satisfying the conditions 

(2.2.46) 7r[2,3]g = 7r[2,3]g' and q' e GuiPi,- ■■,Pr) 

Now consider the restriction of 7r[2^3] |s^(p) of tt^.s] to the upper-half sphere. It is clear that the 
restriction is injective. By the assumption (|2.2.45|l . we have that q is in the domain of the restriction. 
Since by the hypothesis of HCH 2, 
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Gh{P1, ■ ■ ■ ,Pr) C Sr{p), 

the second statement of (|2.2.46|) implies that q' is in the domain of the restriction. Therefore, the 
first statement of (|2.2.46fl can be rewritten 

7^(2,3] |s,-(p) 9 = 7^(2,3] |s,-(p)9'- 

By the injectivity of the restriction q = q' . So by the second statement of (|2.2.46|l . we have 
q G Ch(pi, • ■ -Pr)- Since q was an arbitrary point satisfying H2.2.45|l . this completes the proof of 
the inclusion of the right-hand side in the left-hand side. 

For Property HCH 3, since we are working in the context of H-^ the assumption that 
x(pi) < x{p2) implies that 

(2.2.47) [pi,P2]h is the arc connecting pi, p2 on a circle centered at a point of R. 

The set on the right-hand side of (|2.2.41|l is merely the hyperbolic triangle whose sides are the 
arc [pi,P2]h and the semi-infinite vertical lines beginning at pi, p2. It is well-known that this 
hyperbolic triangle is convex in the hyperbolic metric. Therefore, Ch(pi,P2, oo) is contained in the 
right-hand side of H2.2.41|l . For the reverse inclusion, we have, by the definition of the convex hull, 

(2.2.48) bi,P2]H C eH(pi,P2,oo). 

Let p be an element of the right-hand side of H2.2.41|) . By (|2.2.47() and the assumption that 
x{pi) < x{p) < x{p2), there is a unique point in , 

p' e [p,x{p)]Hf^ [P1,P2]h- 

By definition, p' is the point directly below p and on the arc [pi,P2]h- Since p' G [pi,P2]n, (|2. 2.48(1 
implies that p' £ Ch(pi,P2, oo)- Taking into account that Ch(pi,P2,oo) is by definition a convex 
set containing oo, we deduce that 

(2.2.49) p',oo e eH(pi,P2,oo), and thus [p',oo]h C eH(pi,P2, oo). 

Since [p',oo]h is the semi-infinite vertical line beginning at p' and p' £ [p,x{p)]ii, the vertical 
segment connecting p to the point x{p) directly below p on R, we have p £ [p',oo]ii. So, by 
we have 

P e Cu{pi,P2,oo). 

Since p was an arbitrary point of the right-hand side of H2.2.41|) . this completes the proof of the 
inclusion of the right-hand side of (|2.2.41|) into the left. 

For HCH 4, note that the assumption that x{pi) ^ x{p2) is equivalent to saying that oo 
does not lie on the geodesic M^{pi,p2). Therefore, the assumption implies that H^(pi,p2,oo) is 
well-defined. The t.g. surfaces in IP containing oo are the vertical planes, so that ]H[^(pi,p2, oo) is 
a vertical plane. It is possible to choose a 



CHAPTER I. FUNDAMENTAL DOMAIN 



88 



(2.2.50) TR e TcRm/2^z C Aut+(H3) such that TRlf{pi,p2, oo) = H2(0) 



Clearly TR fixes oo and maps convex hulls to convex hulls. Further H2(0) = H^. Therefore, we 
have reduced HCH 4 to HCH 3, provided that we verify that TR as in H2.2.5U|I maps the set on 
the right-hand side of H2.2.42|l to the set on the right-hand side of (|2.2.41(l . with TRpi in place of 
Pi ioi i ~ 1,2. But note that the right hand side of (|2.2.41(l can be rewritten as 

(2.2.51) {pelP \x{p)e [a;(pi),a;(]32)]Euc, plies above [pi,P2]h}, 

since in the context of 12.2.411) . [x{pi),x{p2)]euc is just a fancy way of writing the real interval 
[x{pi),x{p2)]. Since 

TRoy{-)=y{-), 

TR maps the set lying above an arc to the set lying above the image of the arc. Therefore, (|2.2.51|l 
exactly matches the right-hand side of (|2.2.42|) . This completes the proof of HCH 4. □ 

Description of 3^(3) as a convex polytope. We have already given one form of 9^(S) in 
()2.2.40|l . In order to express the set on the right-hand side of H2.2.4U|I as a convex polytope, we 
record the following general observations. Let C C, f2 7^ and let / be any function 

(2.2.52) / : ]R>o Uoo. 
Then the graph of / is defined as subset of IP, namely, 

Gvaph{f) = {w + f{w)j\wen}. 

We also define the subset S/ of of lying on or above the graph of /, by setting 

(2.2.53) §/ := {z e iF I x{z) G il, y{z) > f{x{z))}. 

By convention, we always include 00 in 

The following proposition, Lemma l2.2.10l may be thought of as relating a convexity property 
of / to the convexity of the set S/. Assume that f2 C C, i.e. the domain of /, is a convex subset 
of C. We define f as in (|2.2.52|l to be a convex function if and only if it satisfies the property 

(2.2.54) xi,X2 e ^, p e [xi + f{xi)j,X2 + f{x2)j]H implies y{p) > f{p), 

in other words if and only if the geodesic segment between any two points on Graph(/) lies above 
the graph of / (in §/). 

Lemma 2.2.10. Let C C, 7^ fee convex. Let f a function as in (|2.2.52l) . 8/ the subset 
0/ H"^ lying on or above Graph(/) as in (|2.2.53|1 . Then f is convex in the sense of H2.2.54fl if and 
only ifSf is a convex subset o/H'^, and in that case we have 



(2.2.55) 



§/ = eH(Graph(/),oo). 
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Proof. First, note that if §/ is convex, then it immediately follows that the function / is 
convex. The reason is that Xi + for i = 1,2 are points on Graph(/), therefore in §y, and the 

convexity of 8/ implies that the entire geodesic segment 

[Xi + f{Xi)3, X2 + /(x2)j]H C 

For p a point in the geodesic segment, the condition y{p) > f{p) then follows from the definition 
of §/. 

For the converse, suppose that / is a convex function. We first claim that for arbitrary pi,p2 
in 8/, we have {pi,P2, oo} C Qii{xi + f{xi)], X2 + /(a;2)j, oo). From this claim and CH 1 it follows 
that 

eH(Pl,P2,00) C eH(2^1 + f{xi)j,X2 + f{x2)j,00). 

The assumption of convexity / means that we have the containment 

(2.2.56) [xi+fixi)j,X2 + fix2)i]C§f. 

For oo, the containment is obvious. Since pi e 8)/, y{pi) > f{xi). Thus, 

Pi e [xi +yi,(x)M 

By the description of CH(a;i + f{xi), X2 + f{x2), oo) given in CH 3 and the definition of 8/, (|2. 2.56(1 
yields 

(2.2.57) eH(xi + /(xi)j, X2 + fix2)l^) CSf. 
Combining H2.2.57|l with the above claim, we have 

Ch(pi,P2,oo) C S/, 

so in particular 8/ is convex. From (|2.2.57|l and the description of CH(a;i + f{xi), X2 + f{x2), oo) 
given in CH 3, we obtain the description of 8/ in the "convex case". □ 

In light of the fact that §r(p) is the graph of the function 

f{x) - ^Jr^^\\x-p\\\ 

we can rewrite property HCH 2 in the following form 

HCH 2' Assume that W'{pi,. .. ,pr) = Sr jp), for some r G R+ and p e C. Then Gh{pi, ■ ■ - Pr) is the 
portion of the graph of f{x) = \/r^~~\\x~p\\ in H-* lying above eEuc(7r[2,3]Pi, • ■ • , '^[2,3]Pr)- 

Proposition 2.2.11. The solid convex polytope with four vertices given by 

(2.2.58) J(g) = eH(l + \/2j, 2 + j, 1 + i + j, c^) 

is a good Grenier fundamental domain for the action o/F = c^"'^(S03(Z[i])) on tf. 
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Proof. In 12.2.4UI) , we have described the fundamental domain as the set § / lying above the 
graph of the function 

fix) = V2-|N-1||2, 

defined on the domain 

r! = eEuc(i,2,i + i). 

Since the graph of / is a t.g. surface (sphere of radius V2 centered at the point x = 1) in IP, it 
is clear that / is convex. Therefore, §/ is convex and has the description given in Lemma l2.2.1UI 
Therefore, 

7(9)- Ch (Graph/, (X3) 
(2.2.59) - eH(eH(l + \/2j,2+j,l + i+j),oo) 

= eH(l + \/2j,2+j,l + i+j,«3), 

where we have applied HCH 2' and CH 3 in the second and third lines of H2.2.59|l . This completes 
the proof of H2.2.58|l . □ 

3 The split real form c(SL2(M)) and its intersection 80(2,1)^ 
with S03(Z[i]) 

We will now use the results of ^and [121 to deduce a realization of — S0(2, 1)^ as a group of 
fractional linear transformations, as well as a description of a fundamental domain for Fz acting 
on that is in some sense (to be explained precisely below) compatible with the fundamental 
domain of F acting on . 

3.1 80(2,1)^ as a group of fractional linear transformations 

We maintain to the notational conventions established in m.ll In particular, G = S03(C) and 
F — S03(Z[i]). It is crucial, for the moment, that we observe the distinction between G, F and 
their isomorphic images under c^^. 

Definition 3.1.1. Set 

(3.1.1) Fz = c(SL2(R)nc-i(F)). 

Remark 3.1.2. Note that the elements of F^ do not have real entries! The naive approach 
to the definition of Fz would be to take the elements of F with real entries, as in the case of 
SL2(Z[i]) and SL2(Z). However, this clearly cannot be the right definition because the resulting 
discrete group would be contained in S0(3), hence compact, and hence finite. The justification for 
Dcfinition l3.1.1l is contained in Proposition 13.1.31 below. 

Recall the orthonormal basis /3 for Lie(SL2(C)) defined at (|1.1.3|l . Define a new basis 77 by 
specifying the change-of-basis matrix 



(3.1.2) 



a'^^''=diag(l,-i,l). 
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Let 1^ be a real vector space of dimension 3. Let S0(2, 1) denote the group of unimodular 
linear automorphisms of Vr preserving a form Br on Vr of bihnear signature (2, 1). For definiteness, 
we wiU take 

Vm = R-span(?7) C Lie(SL2(C)), Br = B\v^, 

where is the basis of Lie(SL2(C)) defined at l|1.1.2() . and B is as usual the Killing form on 
Lie(SL2(C)). From the fact that (3 is an orthonormal set under B and from 1)3.1.2(1 . it is immediately 
verified that i?|R has signature (2, 1). Note also that 

F:=t4(g)C = Lie(SL2(C)). 

By considering SO (2,1) as a subset of GL3(R) we obtain the standard representation 
of SO(2,l). We define 80(2,1)^ to be the matrices with integer coefficients in the standard 
representation of SO (2, 1). 

Recall from (|1.1.7|) the definition of the morphism 

c„ :=cy,^ : SL2(C) ^ SLgCM). 

Proposition 3.1.3. LetT^ as defined in (|3.1.1I) . Then the restriction o/c,, to Vr provides 
an isomorphism 

(3.1.3) c„ : SL2(M)/{±/} -> S0(2, 1)° 

of Lie groups. The isomorphism of ()3.1.3|l further restricts to an isomorphism of discrete subgroups 

(3.1.4) c,:c-i(rz)^S0(2,l)z. 
As a result, c^c~^ exhibits an isomorphism 

(3.1.5) T^^S0{2,\)z. 

Proof. The image of SL2(M) under preserves Br because of property B3 from HI. II 
It is clear that the ker(c^) is just the center of SL2(K), i.e., {±/}. A comparison of dimensions 
completes the proof that in 1(3.1.3(1 is an isomorphism. 

For the remaining statements, first observe from Definition 13 . 1 . II that 

c-\T) n SL2(R) = {a e SL2(M) | c(a) e Mat3(Z[i])}. 
By the definition of Tz in ((3.1.1(1 . we therefore have 

c^(c-i(r)nSL2(R)) 

({a e SL2(M) I c{a) e Mat3(Z[i])}) 
{c„(a) I (coc-i)(c^(a)) € Mat3(Z[i])} 
{c,(a) I CSL3(C) K^") (c,(a)) e Mat3(Z[i])} 
{cr,(") I CsL3(C) (diag(l, -i, 1)) (c^(a)) e Mat3(Z[i])} 
{c^(a) I (c^(a)) e Mat3(Z[i])}, 



C,,|SL2(R)(C (Lz)) = 

(3.1.6) 
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where in the antepenultimate and penultimate lines we have used relations H1.1.1U|I and (|3.1.2|l . 
respectively. Comparing the first and last expressions in the string of equalities in l|3. 1.6(1 . we we 
see that the isomorphism c^|sl2(k) restricts to an isomorphism of c^^{Tz) onto S0(2, l)^. This 
completes the proof of the second statement of the Proposition. 

The isomorphism in H3.1.5|) is an immediate consequence of the second statement of the 
Proposition. □ 

The next Proposition, 13.1.61 is the analogue of Proposition 11.1.91 for the real form of the 
complex group. Proposition 13 . 1 below is, in contrast, almost a triviality to prove at this point, 
since it can be deduced rather readily from Proposition 11.1.91 and a few elementary preliminary 
results, which we now state. 

We begin by establishing a few conventions on the notation arg. First, arg is for us an even 
function on taking values in the interval [0, tt). It is defined by 

arg(z) = 6, where 6 e [0, tt) is such that z — with r e M. 

Note that in this definition, r is not assumed to be positive. Second, the function arg is extended 
to n-tuples of nonzero complex numbers, but only those of the form 

(rie'^...,r„e'^), eM-{0}, for i = 1, . . . , n, 

i.e., only to those for which the argument of all the entries is the same. Accordingly, any time arg 
of a n-tuple appears in an equality, the equality must be read as containing the implicit assertion 
that arg of the n-tuple exists. 

Lemma 3.1.4. Let x E We have 

arg(x) — 7r/4 or 37r/4, x G Z[i] implies t/iat ordi+i (x) > 0. 

Proof. For definiteness, assume that arg(a;) = 7r/4, as the proof in the case 37r/4 is identical. 
Let £^/4 be the line passing through the origin of C at angle pi /4 from the real axis, and consider 
the additive subgroup 

L,/4nz[i], 

containing x by assumption. This additive subgroup is isomorphic to an additive subgroup of M, 
and so is singly generated, namely by an element of minimum modulus. It is easy to see however 
that an element of minimum modulus in the group is 1 + i. Thus 

n Z[i] = Z • 1 + i, 

so that 1 + i|a;. Therefore, ordi+i > 0. □ 

For Proposition 13 . 1 . 6l it is necessary to recall the group S-subgroups of defined in (|1. 1.26(1 
and l(1.1.27() . For each of the three S-subgroups, we define 

(3.1.7) = SnSL2(R). 

The following result both justifies this notation and clarifies the meaning of Proposition 13.1.61 
below. 
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Lemma 3.1.5. Each (E)z-group can be given the following description. 
For fixed (j) 'qj , (r 

(3.1.8) 

S = Tcd^ 

In order to obtain S12, we may take, in l|3.1.8|) . 

(p q) = (1 0) and{r s) = (O l) 

Further, we may take 

(j) 5) = (1 1) , in order to obtain both Si and S2, 

and 

(r s) = (0 1) 7 order to obtain Si, 
(r s) = (1 0) , in order to obtain S2. 

Proof. Since the factorization of 2 in Z[i] is 

2 = i3(l + i)2 

we have 

resi+i = res2 on Z C Z[i]. 

Therefore, (|3.1.8|l is just a restatement of H1.1.29|l . The expUcit specifications of the matrices (p g) 
and (p q) are immediately deduced from H1.1.2t)|l and (|1.1.27|l . □ 

Proposition 3.1.6. With Tz defined as in (|3.1.1|l . we have 



(3.1.9) c-i(rz) = (Si2)zU4(2: 



Proof. We briefly recall certain notations from Section 11.21 In particular, we represent 
a e c^^(r) in the form 



a b 
c d 



We recall the notations (x,y,z,w) for an arbitrary permutation of (a,b,c,d) with corresponding 
permutation {x' ,y' , z' ,w') of {a' ,b' ,c' ,d'). Further, we set 
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{i,S) := {i,S){a), 

so that (i, S) e {0, 2} x {0, 1}, and 

(3.1.10) a' = G Mat2(Z[i]), ordi+i(x') = where a' (1 + lY^^ujla. 

An elementary computation using 1)1. 1.18(1 gives 

(3.1.11) arg((l + i)^/2^3*) =(z/2 + ^)J. 
By H3.1.1U|I and H3. 1.11(1 . we have the equivalence of conditions 

(3.1.12) a £ SL2(]R) if and only if arg(x') {i/2 + S)j. 

Suppose that i/2 + ^ is odd. Then, by ((3.1.12(1 . Lemma [3 . 1 . 41 applies to x' and we obtain 

ordi+i(a;') > 0. 

This contradicts 1(3.1.10(1 . Therefore, we may assume without loss of generality that i/2 + 6 is even. 
Since {i,S) G {0,2} x {0, 1}, we may assume, equivalently, that {i,S) is either (0,0) or (2, 1). We 
now examine these two cases. 

Case 1: {i,S) = (0,0). By the first line of ((1.2.113(1 . we have 

(z,,5)"\(0,0)) = Si2a'°(i",0)=Si2. 

Thus, 

(3.1.13) (^,5)"'((0,0))^SL2(M) =Si.2nR= (5i,2)z, 
using the definition l(3.1.7() of (Si2)z- 

Case 1: {i, S) = (2, 1). By the second line of lll.2.113() . we have 
By ((3.1.10() . therefore, 

(3.1.14) {a'laec-i(r), (*,<5)(a)-(2,l)}= U E,a-\-l,n. 

e=0,l 
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Write a as in H3.1.14|l . so that 

where e S.. 

It is easily computed that such an a' can be expressed as 



(3.1.15) 




, with {a',b',c',d') = (-p,pi' + 2g, -r, ri' + 2s). 



By (|3.1.14|) . H3.1.12|l . and (|3.1.15|) we have 

(3.1.16) {a'|aec-i(r)nSL2(R), (i, ,5)(a) = (2, 1)} = 

[J {a' of the form (|3.1.15|) with arg(-p,pi' + 2q, -r, ri' + 2s) =tt/2}. 

6=0,1 

We now claim that 
(3.1.17) 

For ^ ^ e Si2, arg(— + 2q, —r, ri*^ + 2s) = tt/2 if and only if e = 0, arg(p, q, r, s) = tt/2. 

In order to prove the claim, first suppose that e — 1. We will derive a contradiction. Since 
arg(--j<, — r) = arg(p, r) = 7r/2, we have 

p, r are of the form p = Im(p)i, r = Im(r)i, for Im(p), Im(r) G Z. 

Thus we have arg(— Im(p) + 2q, — Im(r) + 2s) — 7r/2, from which we deduce that 

Im(p) 2Re{q), Im(r) = 2Re(s). 

However, this implies that 




which, by p.l.26|l . contradicts the assumption that 

Thus we have e = 0. Assuming that epsilon = 0, we clearly have 

arg(-p, pi" + 2q, -r, ri" + 2s) = arg(p, q,r,s). 
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Therefore, we have the equivalence, 

aTg{—p,pi'^ + 2q, — r, ri'^ + 2s) = 7r/2if and only if e = 0, arg(p, q, r, s) = 7r/2, 

This completes the proof of the claim (|3.1.17|l 

Now note that arg(p, q, r, s) = 7r/2 is equivalent to 



— fp q 
-i 



r s 



e n SL2(R) := (Sa)^ 



Therefore, using 1.17(1 and 1.16(1 we have 

{a'\a£ c-\r) n SL2(M), {i, S){a) = (2, 1)} = 

[J {a' of the form ((3.1.15(1 with arg(p, q, r, s) = 7r/2} 

e=0,l 

Applying these observations to ((3.1.16(1 . we obtain 

{a'\ae c-i(rz), {^, 5){a) = (2, 1)} = {E,)^a'\-h 1). 



Therefore, 



{^,S) '(2,l)nSL2(R)^ -^(^j jj(S2)z«-Vl,l) 



V2 
1 /O 1 



c(-/)(S2)za-Vl,l) 



V2 

= -i=(S2W(l,-l), 

where to obtain the last line we have used the fact established in ijl.ll that S2 is preserved under 
the action of S12 by left-multiplication. Using the definition of a^(l, — 1), we have 



(3.1.18) (i,(5) \2,l)nSL2(K) = ^(S2 



1 -1 



V2' ' \0 2 

Gathering together 1(3.1.13(1 and 1(3.1.18(1 we deduce i^T^ □ 
From ((3.1.9(1 . we deduce the analogue of Lemma [1.1.101 

Lemma 3.1.7. Let c^^(rz) be the discrete subgroup o/SL2(M) defined in \3.Ll\ and given 
explicitly in matrix form in ((3.1.9() . All the other notation is also as in Provosition 15'. i . 6l 
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(a) We have 

c-i(rz)nSL2(Z) = (Si2)z. 

(b) We have 

(3.1.19) [c-'(rz) : (Si2)z] - 2, [SL2(Z) : S12] = 3. 

Explicitly, a representative of the unique non-identity right coset of {^12)1 in c~-'^(r) is 

71(1 i)(o 2)' 



3.2 Explicit determination of fundamental domain for S0(2, 1)^ acting on 

The main point of this section is that, provided the fundamental domain Sr of the the standard 
unipotent subgroup of (Fz) is chosen in a way that is compatible with the choice of S in H2.2.37|l . 
then the good Grenier fundamental domain 9tj(Sr) for C^iVz) corresponding to Sr will have a 
close geometric relationship to 9^(S). Based on the classical example of Dirichlet's fundamental 
domain for SL2(Z) acting on and the Picard domain, one might guess that we would have the 
equality 

:?R(gR) = :?(g)nH2. 

In fact, this intersection property cannot hold, because of the presence of additional torsion elements 
(the powers of ^8^2) in (F). However, in a sense which will be made precise in ProDOsition l3.2.1()l 
below, the next best thing holds. Namely, the intersection of the set consisting of two F-translates 
of 3^(S) with equals Jr(Sr), for the choice of Sr in H3.2.1()(l . below. 

Grenier domains for discrete subgroups of SL2(]R.). We begin by sketching without proof the 
foundations of the subject in terms consistent with tl2.1l Define the coordinate mappings H-^ R, 
for i = 1, 2, by 

= - logy, (j)2 = X, 

and set 

^=(01,02) :tf^R3. 

The mapping is a diffeomorphism of onto M^, cf. the diffeomorphism <j) of H'' onto M'^, defined 
by H2.1.1() . Let F be a discrete subgroup of Diffeo(IHI^), Let T'^'^ be the stabilizer of the coordinate 
(pi, Ai_-y the difference function, and ctj the zero section of the projection (/)2. In other words, all 
have the same meanings as in Section H2.ll In addition, the statements of the four A Axioms, 
stated after the proof of Lemma [2. 1.31 remain the same, except that we take z gM.^ instead of tf. 
We now state the analogue of Theorems 12.1.51 and 12 . 1 . 6l that we wish to use in this setting. 

Theorem 3.2.1. Let T be a group of diffeomorphisms o/H^. Assume that the action ofV 
on satisfies axioms A 1 through A 4- Let S C R 6e a fundamental domain for the induced 
action 0/ F'^ii.2i\F'^i on M. Suppose that % = Int(g). Define 
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= {z e I 01 (z) < Miz), for ailje r-^i}. 

Set 

y = (/.^i(g)n Ji. 

Then we have 

(a) J is a fundamental domain for the action o/r'^[i.2i\r on (where r"^[i.2i is the kernel of the 
action). 

(h) We have 
with 

IntJi = {z G I 0i(z) < 01 (7x), /or 7 G T - T'^'i}, 

and 

dJi {z e Ji I 01 (z) = 01 (7z), for some7 e r - r"*!}. 

('cj FFe have, further, 

Int3^ = 02 ^(Intg) n Int(yi), 

and 

As a matter of terminology, we note that for a co-finite T e Aut^(]HI^) (called 'Fuchsian of 
the first kind' in the literature), our notion of the good Grenier fundamental domain 3^ corresponds 
to the Ford fundamental domain of the Fuchsian group F. See, for example, jlwaQSj . p. 44. 
However, we use the terminology Grenier domain even in this context, in order to stress the eventual 
connections with the higher-rank case. 

The following results. Lemmas 13.2.211^2.31 and l3.2. j| guarantee that we can apply Theorem 
l3.2.1l to a wide class of subgroups of SL2(M), including c^^(Fz), in particular. 

Lemma 3.2.2. //F C SL2(M), acting on from the left by fractional linear transforma- 
tions, then F satisfies Axioms A 1, A 2, and A 4- 

Compare to Lemmas 12 . 1 . 101 and 12 . 1 .8| the corresponding statements in the complex case. 

Lemma 3.2.3. For any commensurability class of subgroups of fractional linear transfor- 
mations in SL2(M), either all the groups in the class satisfy Axiom A 3, or all the groups fail to 
satisfy Axiom A 3. 

Lemma 3.2.4. The group SL2(Z), acting onW^ by fractional linear transformations, satis- 
fies Axiom A 3. 
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Lemmas 13.2.31 and 13 . 2 . 41 correspond to Corollary 12 . 1 . 1 51 and Proposition 12 . 1 . 1'SI respectively, 
in the complex case. As in the case of Lemmas 13.2.21 the proofs are the same as those of the 
corresponding statements in the complex case, except at certain points where they are even simpler, 
allowing the omission of the proofs. 

Using Lemma [3. 2. 21 and 13. 2. 31 as well as Lemmas 13 . 1 . 71 and 13 . 2 . 41 to show that Lemma [3.2.31 
applies to this situation, we deduce the following. 

Corollary 3.2.5. The group c^^{rz) of Definition \S.1.1\ acting on from the left by 
fractional linear transformations, satisfies the four A axioms. 

Because of Corollarv l3.2.5l we can apply Theorem l3.2.1l to obtain a general description of the 
fundamental domain 5'ii(Sr) for the action of c~^(T'£). We now proceed to calculate Ji^r exphcitly 
and provide a choice for Sr which will be consistent with the earlier choice of S- 

Explicit calculation of J'i^r. It is very easy to see that the following Proposition holds in 
general. 

Proposition 3.2.6. Let T C SL2(C) and define Vz := Fn SL2(M). Set 

3^1= {z e I y{z) > y{-fz) for all 7 G F}, (as in ifTT^ j, and 

yi,R = {z e H2 I y{z) > yijz) for all 7 e Fz}. 

Then we have 

(3.2.1) Jintfcji^R. 

Proof. A point z G belongs to the left-hand side of H3.2.1|l if and only if it has maximal 
2/-coordinate among points in the orbit Fz. So if z G H'^ belongs to the left-hand side of (|3.2.1|l . 
then z a fortiori has maximal y-coordinate among points in the orbit F^z, and so z G 9^1, r. □ 

Our immediate aim is to show that in the particular case when F = c^^(S03(Z[i])), in the 
situation of 13.2.61 we have equality in (|3.2.1|l . For that, the criterion of Lemma f3. 2. 71 below, will 
suffice. In order to set up the lemma, let i be an indexing set. Let {c?i}ig/ be a collection complex 
numbers, and let {pijig/ be a collection of positive integers, indexed by /. Let J C / be defined 
by the condition 

For j G /, we have i G J if and only if di G K. 

Also, set 

^ = min {|Im(dO|}, 

in other words, 5 > is the distance to the real line of the di that is closest to the real line 
without actually being on it. (In case I = J, we can take = 00, and the subsequent statements 
will remain true without modification.) For k > 0, we define the following condition on the pair 
{{dijiei, {pijie/}, depending on k. 



(3.2.2) The set {djjjgj is K-dense in R and ( mm{pi) I — > ( max (pi) I — d 



2 



We remind the reader of our notation H? for the vertical plane 2:2 = in H"^ , with H? — M.'^. 
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Lemma 3.2.7. Let the pair {pi}iei) be as above, and assume that there exists k > 

such that the pair {{^i}, {pi}) satisfies (I3.2.2|l . for the given k. Then we have the containment 



(3.2.3) |zeH? (1 d,)(^^ 



> pj, for all j e J 



C <|zeM? 



1 d, 



> Pi , for alii £ I 



Proof. Assume that z e H? is contained on the left side of H3.2.3|) . In order to show that z 
is contained in the right side of (|3.2.3|l it wiU suffice to show that z satisfies the condition 



(3.2.4) 



> Pi , for all i E I — J. 



The assumption that z G belongs to the left-hand side of H3.2.3|l means that for each j E J, 



(1 d.){i) 



y{zf + ix{z) + d,f 



> P 



Rearranging the last inequality and taking the minimum of the pj , we have 



y{zf > p]- {x{z) + djf > (mm pj^ ~ {x{z) + djf 



The K-density of {c?j}jej in M is equivalent to the K-density of {—dj}j^,j. Therefore, by (|3.2.2|l . we 
can choose j € J so that {x{z) + djY < ■ We deduce that 



(3.2.5) 



y{zY > (mm pj^ — 



For any i G I — J, we calculate 



(1 



\\z + d,\\^ 

y(z)2 + ||Im(d,0|P + ||x(z)+Re(d,)||2 



> (^minpjj -K2 + ||Im(dO||2 + ||x(z)+Re(dOlP (by E13) 

> (^max^ip,)^ + ||Im(d,)|p + \\x{z) +Re{d^)\\^ (by (TTT^ ) 



> max (p,,)) , 

zSi— J 
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where we have used the assumption that z S to obtain the second hne and the definition of 5 to 
obtain the final hne. The above certainly implies 13.2.4() . so by the preceding comments, the proof 
is complete. □ 

In particular, we can apply Lemma 13.2.31 with 

= (l + (l + i)Z[i],\/2) 

For this application, the indexing is unimportant because all the pi are equal. All that we care 
about is that 

{d,},e/nM = 1 + 2Z. 

In that case, we have 5 = 1, and we have (|3.2.2|l satisfied with k = 1. The special case of (|3.2.3fl 
obtained from the indicated substitution is (|3.2.6|l in Part (a) of the following Lemma. 

Lemma 3.2.8. Let and S^i.r be as in Provosition \S. 2. 6l 

(a) We have 



(3.2.6) 



z e 



(1 ^)(;) 



> 2, d e 1 + 2Z 



C 



z e 



>2, de l + (l + i)Z[i] 



(b) We have 3^i^m contained in the left-hand side of (|3.2.6|) . while the right-hand side of (|3.2.3|l 
equals n . 

(c) We have 



(3.2.7) 



Proof. As noted just prior to the Lemma, H3.2.6() is a special case of (|3.2.3|l . In order to 
obtain the left-hand side of (|3.2.6|l . we use the relation 



Zn (1 + (1 + i)Z[i]) = 1 + 2Z. 

In part (b) , the equality between fl and the right-hand side of (|3.2.3II follows immedi- 
ately from (|2.2.6|l . Taken together with H3.2.1|) . Part (b) immediately implies Part (c). So all that 
is left to verify is the containment of 3^i.r in the left-hand side of (|3.2.6|l . 

The proof of the last containment is a routine modification of ideas found in the proof of 
Lemma [2 .2. 61 so we will just sketch the proof and specify the points of departure from the proof of 
Lemma 1^.2 .61 First, we need the analogue for J'i^r of the description of Ji given in H2.1.62|) . which 
is 



(3.2., 



3'i,R = <z e 



> 1, for all7 e Fz 
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The proof of H3.2.8|) is the same as that of H2.1.()2|) . Now, we use ProDOsition l3.1.6l the analogue for 
the present circumstances of Proposition II . 1 .91 to obtain (|3.2.9|l . below. The inclusions of H3.2.9(l 
are analogous to H2.2.11|l in the present circumstances, since they state that we have 

(3.2.9) i=(l 1 + 2Z) C -1(0 l)(S2)z(j C (0 l)r.. 

Then Properties 5. Scalar Function Multiple and 3. Inclusion Reversal are applied to the 
right-hand side of (|3.2.8|l . using H3.2.9|l . In this way, one readily obtains the inclusion of 3^1, r in 
left-hand side of (|3.2.6|l . thus completing the proof of the proposition. □ 

Explicit Descriptions of Sr and 3ij(Sr)- 
Lemma 3.2.9. (a) We have 



(Pz)^^ 



1 2Z 
1 



(b) The interval 

(3.2.10) Sb:=[0,2] 

is a fundamental domain for the action of on R satisfying 



Sb = IntSR. 

(c) With Sm as defined in (|3.2.10|l . part (b) implies that 

.3 2^^s :^m(Sm)= {z e I < x(2) < 2, 2;(z)2 -f (x - 1)2 > 2} 

= eH(i,2 + i,oo). 



Proof. By (|3.1.1|l . we have 



{Tzf'= (c-i(P)nSL2(R))^i 

= c-i(r)'^i nSL2(R). 



We then apply (|2.2.28(l to conclude the proof of (a). 
Part (b) is immediate from part (a). 

For part (c), part (b) of this lemma implies that Sr satisfies the hypotheses of Theorem 
13.2.11 Using H3.2.7|) and the definition of 5'(S) = 3^r(Sk) given in Theorem 13. 2. II we have 



= (:FinH2)ngR. 
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The first description of (Sr) given in 13.2.11|l then follows from the description of given 
in H2.2.40|l . The second description in (|3.2.11() follows directly from the first form because the 
inequalities in the first description correspond to the half-space bounded by the three geodesies 

(3.2.12) (0,oo)h, (2,oo)h, and(-l,3)H. 

So the inequalities in the first description define an (infinite) hyperbolic triangle. We determine the 
corners of the triangle by verifying that the (finite) intersection points of the bounding geodesies 
in l|3.2.12|l are i, 2 + i. □ 

Geometric relation of ?'r(Sr) to 3^{S)- Because 

(3.2.13) Sk = (suc(ri)(i?|)g 



nH?, 



(see the proof of Proposition 13 . 2 . lUl below) we cannot hope that we will have the straightforward 
relation 

:?r(Se) = :?(S)nH? 

that we find in the classical case of SL2(Z[i]) and SL2(Z). However, we do have the next best 
possible relation between the fundamental domains. 

Proposition 3.2.10. We have the relation 

^{9m) = [H9)uc{Ti) (i?|):r(g)) nHf. 

Proof. We begin by proving l|3.2.13() . This is done by examining the effect of the element 
c(ri)(i?|) on the endpoints 1, 2 of S n H|. We find that 



c(ri) i^Rij (1) = 1, and c(ri) i^Rij (2) = 0, 

so that 

c(ri)(i?|)gR = [o,i]. 

Since 3 011? = [0, 2], this completes the proof of H3.2.13|l . 

Using, successively, the definitions of 3^{9) and 5'K(gR), given in Theorems 12. 1.61 and 13.2.11 
we have 

M9r)= 3'iMn9R 

= (?i n h2) Pi ((s u c(ri)(i?|)g) n h?) (by JTTTh and xrrm ) 

= (?ingnH2)|j(jinc(Ti)(i?|)gn: 

= ((?ing)uc(ri)(i?|)(Jing)) flH^ 



It2 



(j(g)uc(Ti)(4) j(g)) 
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In the equality of the second and third line, we implicitly use the invariance of J'l under the action 
of r*^^ , which is obvious from the definition of . □ 

Remark 3.2.11. We also note for possible future reference that 9^k(Se) is the normal geodesic 

projection of the union of 3^(S) and one translate c(Ti) ?'(S) of J(g). This relation between 

the fundamental domains is connected to the one given in Proposition l3 . 2 . mi though neither relation 
implies the other, in general. In Figure 1, we have indicated by means of a "right-angle" symbol at 
the point 1 + \/2j that the geodesic H^(l + \/2j, 1 + i+ j) is a geodesic normal to H? . It would take 
us to far afield of our main purpose to define the concept of normal geodesic projection precisely, 
so for the moment we restrict ourselves to mentioning that this relation between 9^(3) and 9ti(Sr) 
may be of some use in relating spectral expansions in the complex case to spectral expansions in 
the real case. 



4 Volume Computations 
4.1 Volumes 

The following are reasons for computing the covolume of the 
lattices we are studying. First the volume computation is a 
relatively simple application of the previous results of a group- 
theoretic nature (that is. Lemmas 1 1 . 1 . 1 01 and (|3.1.7|l ') to obtain 
quantitative geometric results that can be compared to previ- 
ously obtained results in the literature. Second, the volume 
of the fundamental domain, or more precisely, the reciprocal 
of the volume of the fundamental domain under the Iwasawa- 
Haar measure, appears as a constant term in the Laplacian- 
eigenfunction expansion of automorphic functions. See, for ex- 
ample, JL , Theorem XI. 4. 2, for the case of SL2(Z[i]) in SL2(C). 
Therefore, the result of CoroUar v 14 . 3 . 1 31 will play a direct role 
in the next phase of this investigation. Third, covolume compu- 
tations have applications in the theory of moduli space in alge- 
braic geometry. For example, |GHS| uses a computation of the 
Hirzebruch-Mumford volume of an arithmetic lattice F in a real 
form of G to compute the leading term of growth of the space of 
cusp forms S'fe(F). The Hirzebruch-Mumford volume, which is 
defined precisely in GHS , is a suitably normalized volume of the 
quotient T\G/K. This, however, pertains to a future, projected 
stage of our project, in which the geometry of the fundamental pigurg I.l: Relation of Funda- 
domains and the eigcnfunction expansion will be connected to cental domains of F and Fz 
the theory of certain moduli spaces of JsTS-surfaces. 




4.2 Ratio of covolume of F, resp. F^, to covol- 
ume of SL2(Z[i]), resp. SL2(Z) 

Lemma 4.2.1. Let X be a homogenous space of a semi-simple Lie group G, equipped with 
a G -invariant measure /x. Let F', F be commensurable lattices in G which act on X with finite 
volume quotient. Then we have 
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(4.2.1) /i(M/r) = ^iM/T')^y-^:^ 

Proof. The lemma follows formally from the special case when F' C F, i.e., when 
[F' : F' n F] = 1 . The reason is that we can apply the special case of (|4.2.1ll in the two cases 

(r,F') = (F,F'nF)resp., -(F',F'nF), 

then divide the results to deduce the general case of H4.2.1I) . 

So assume that F' C F, with [F : F'] = r < oo. By the assumption of commensurability there 
exists a finite set of elements ji, i = 1, . . . , r, with r = [F : F'], such that 

F = F'71 u . . . u r'jr- 

Let 3^ he a, fundamental domain for the action of F on X. Set that 

3^' := 7i!? U . . . U 7r9^, with distinct translates disjoint, except for their common boundary. 

then 3^' is a fundamental domain for the action of F' on X, so that — /i(F\A/). The non- 

overlapping property of ? for F implies that the F-translates of 3^ appearing in the union defining 
3^' intersect only on their boundaries, hence in sets of measure zero. Thus 

/x(j') = r-M^) = [r:rnFV(:?) 

Re-arranging, we obtain 1)4. 2. 1() in the special case, thus completing the proof. □ 

For the next proposition, let fi represent Iwasawa-Haar measure on SL2(C), or SL2(M), 
depending on the context. Using Lemma 1 1 . 1 . 1 Of bl . resp.. Lemma (|3.1.7() . we deduce from Lemma 
(|4.2.1|l formulas giving the covolumes of c^^(F) and c~^(Fz), in terms of the covolumes of the 
standard integer subgroup, valid for any normalization of the Haar measure on G. 

Proposition 4.2.2. LetT = S03(Z[i]). Letc the isomorphism o/SL2(C)/{±l} ontoSOaiC) 
induced by the conjugation action of SL2(C) on its Lie algebra. Let Fz = S0(2, l)z be as in 
Definition \!3.1.l{ Then we have 

m(c-1(F)\SL2(C)) = iA^(SL2(Z[i])\SL2(C)), 

and 

Ai(c-i(Fz)\SL2(M)) = ^m(SL2(Z)\SL2(M)). 

Combining the well-known Corollarv l4 . 3 . 1 31 f reso . . ITH . 1 4|l . below, with ProDOsition l4.2.2l we 
determine the covolume of c^^(F) (resp., c^^(Fz)) in SL2(C) (resp., SL2( 
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Corollary 4.2.3. Let T ^ S03(Z[i]). Let c the isomorphism o/ SL2(C)/{±1} onto SOsiC) 
induced by the conjugation action of SL2(C) on its Lie algebra. Let Tz = S0(2, l)z be as in 
Definition \3.1.1\ Then we have 

M(c-i(r)\SL2(C)) = iACQ(i)(2). 



and 



M(c-i(rz)\SL2(M)) = ^AC(2). 

4.3 Covolumes Vn and of Gaussian and rational integer subgroups. 

Although the result of Corollary 14.3.131 is well-known, see e.g. |Lan66| . the method, following 
Siegel's proof of the rational-integer analogue, is not found in any standard reference. We include 
these results as an appendix in order to keep the treatment here of co-volumes self-contained and 
in order to show that there is a completely elementary route to the calculation of the covolumes in 
terms of special values of zeta functions. 

Siegel's Theorem on Vn- In the following calculations, we closely follow the calculations in §11.4 
of |JL05| . There, one finds an elementary calculation, following the approach of Siegel, resulting 
in 4.1.3, the covolume of SL„(Z) in SL„(M). In the following arguments, culminating in Theorem 
14.3.41 and CoroUarv 14 . 3 . 1 31 we in effect show that the arguments of |JL05| . §11.4, transfer in the 
most direct imaginable manner to the Gaussian integer case. Although, for the case at hand, we 
only need the case n = 2, it is natural to treat the case of general n. The treatment of the quadratic 
models PoSn(C) and Spos„(C) and the decomposition of the G-invariant measures on these spaces 
will be useful for the extension of the theory of the present monograph to higher rank. 

Definition 4.3.1. The Dedekind Zeta function CQ(i) associated to the number field 

Q(i) is defined by 

CQ(i)(s)= E ^(^)"' 

(/^^ I) ^ ^'^'^^^ of Z[i] 

= E I 

£ standard 



2s 



where, in the first line, N denotes the norm from Q(i) to Q, and in the second line, the sum is over 
all standard elements of the ring Z[i], in the sense defined in ^1.11 

The expression for CQ(i) given in the first line of (|4.3.1|l is stated in terms of notions which 
generalize to an arbitrary number fields -F, and thus gives the definition of the Dedekind zeta 
function associated to F. In order to pass from the expression in the first line of H4.3.1|l to that of 
the second line, one uses the well-known characterization of the norm, 

Nil) = #(o//). 



Then one applies the one-to-one correspondence between ideals of the principal ring Z[i] and stan- 
dard integers (assigning to the ideal / its unique standard generator £), and one easily calculates 
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iV(/) = #(Z[i]//) = #(Z[i]/W) = ||£|p. 
We tabulate some subgroups of SL„(C) which will allow inductive decompositions. 



(4.3.2) 



G„= SL„(C). 

r„= SL„(z[i]). 

Gn.n = subgroup of Gn leaving the n^^ unit vector fixed. 



Scholium on Gn,n- Subgroups of G defined by a condition of the type used in 1)4. 3.2(1 to define 
Gn,n are known in the literature as mirabolic subgroups. Specifically, Gn.n is known as the 
mirabolic subgroup associated to the maximal parabolic preserving the the flag {Ce„}. Directly 
from the definition of Gn,n in H4.3.2|l . we compute that 



(4.3.3) 



9' X 
1 



X* e C"-\ g' e SL„_i(C) 



To facilitate comparison with jJL05| . we note here that we diverge from their notation in 
keeping the subscript n, on G„, and its associated objects (G„^„, r„ „ ,etc.) This subscript is 
maintained in order to distinguish the discrete groups being considered here (the SL„(Z[i])) from 
the discrete group T — S03(Z[i]) under consideration in the other sections of this chapter. 

There is a natural isomorphism of G„-homogeneous spaces 



(4.3.4) 



Gn,n\Gn ^ (C")* - {0} givcu by g ^ e*„g. 



We have a fibering 



(4.3.5) 



Z[i]"-i\C"-i 



^n.n\Gn,7i 



n-1 



\G„_i =SL„_i(Z[i])\SL„_i(C). 



arising from the coordinates (x, 5') on Gn,n, above, in 1)4.3.3(1 . From the fibration in 1(4.3.5(1 . we 
deduce that r„.„\G„^„ has finite measure, under the inductive assumption that r„_i\G„_i has 
finite measure. 

Because of ((4. 3.4(1 . we can transport Lebesgue measure from C" ~ M^" to Gn,n\Gn- We use 
X for the variable on R^", sometimes identified with the variable in G„.„\G„. In an integral, we 
write Lebesgue measure as dx. We let fiQ^ „\g„ be the corresponding measure on Gn,n\Gn, under 
the isomorphism ((4.3.4(1 . 

Recall throughout the following discussion that a homogeneous space of a closed unimod- 
ular linear group has an invariant measure, unique up to constant factor. Consider the lattice of 
subgroups 
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(4.3.6) 




Fix a Haar measure dgn on G. On the discrete groups r„, r„^„, let Haar measure be the counting 
measure. Then dgn determines unique measures on r„\G'„ and r„^„\G'„, since the measure is 
determined locaUy. We write dg^ for each of these induced measures from the right hand side of 
the diagram in H4.3.7|) . Passing to the left-hand side of H4.3.7|l . having fixed dgn on G„ and 

dMG„.„\G„ = dx on G„,„\G„, 
there is a unique measure dG'n,Ti, on G„,„ such that 



(4.3.7) 



11=1 

JG„,„\G„ ^r„,„\G„,„ JT 



AG. 



r„\G„ 



The integration formula (|4.3.7|l is meant to be interpreted as two Fubini-type theorems for the 
evaluation of an integral on the space L^(r„.„\G„). 

Lemma 4.3.2. Let f G L^(M^") w L^(G„^„\G„). Let Cn = vol(r„^„\G„_„), as measured by 
d5n,„- Then 



Cn / /(x)dx=: / / f{-fg)djndg„. 

"'r„\G„ "'r„,„\r„ 



Proof. Since L^(G„_„\G„) is a subspace i^(r„_„\G„), we can apply the Fubini-type integral 
to /. Because of the invariance property of /, the inner integral on the left-side of 

□ 



formula 1^ 
(|4.3.7|l reduces to c„ 



Denote by prim(Z[i]")* the set of primitive n-vectors, i.e., integral vectors such that the 
GCD of the components is 1. See Definition 11.1.31 and the following properties following it for a 
review of the GCD in the context of pairs Gaussian integers. The definition and properties have 
obvious extensions to n-tuples of Gaussian integers, which we will use freely in what follows. We will 
also make free use of the "Conventions regarding multiplicative structure of Z[i]" in the paragraph 
preceding that definition. 

Since prim(Z[i]")* is precisely the set of vectors in (Z[i]" )* which can be extended to a matrix 
in r„ — SL„(Z[i]), we have 



(4.3.8) 



e;r„ = e;SL„(Z[i]) = prim(Z[i]")* 
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Next, we claim that we have 

(4.3.9) (^[i]")* - {0} = {^v with v primitive and £ e Z[i] - {0} standard}, 

where the decomposition of w G (Z[i]")* into £ and v is understood be unique. In order prove the 
claim, for an arbitrary element w G (Z[i]")* — {0}, set £ equal to the GCD of the entries of w. 
Then set 

V = £-^w. 

Use Properties GCD 1 and GCD 2 (more precisely, the form of the properties extended to n- 
tuples) to see that v is primitive. If £'v' is another decomposition of w in the form given in H4.3.9|l . 
then 

with both V, v' primitive. So £'~^£ is a unit. Since £,£' are standard, the unit in question must be 
1. Thus £ — £' , and we deduce the uniqueness of the decomposition. 

Remark 4.3.3. The decomposition (|4.3.9|) corresponds to the displayed equation immediately 
following (5) in §11.4 in |.1L05| . with the condition that "fc" (the £ of our notation) is positive 
corresponding to the condition that our £ is standard. In fact, the condition of standard-ness is an 
appropriate generalization of positivity from the context of the multiplicative theory of Z to the 
multiplicative theory of 

Let 

Vn = vol(r„\G„) = vol(SL„(Z[i])\SL„(C)). 

If we change the Haar measure on G by a constant factor, then the volume changes by this same con- 
stant. The volume is with respect to our fixed dgn. In l|4.3.26(l . below, we shall fix a normalization 

of dgn- 

In the proof of Theorem l4.3.4l below. we will use the following change of variables formula. 



(4.3.10) 



/ /(j/x)dx=||y|r2« / /(x)dx, for/GLi(C"), yG 



The formula (|4.3.10(l is derived by computing the Jacobian factor of the multiplication endomor- 
phism of C" given by x i— > yx. Clearly, the Jacobian of the multiplication endomorphism is 
independent of arg(?/), so is a function of \\y\\ alone. The Jacobian factor is clearly mutliplicative 
in y, hence a power of \\y\\. Then exponent of ||y|| in the Jacobian is determined by noting that 
the dimension of C" as a real vector space is 2n. 

Theorem 4.3.4. After Siegel \Sie4&j . Let Gn = SL„(C), r„ = SL„(Z[i]). Let dx be 
the Lebesgue measure on C" ~ R^". Let w denote a length-n vector with entries in Z[i]. Let 
/ G Li(C") ^ L1(M2"). Then 



/ /(x)dx= / E/(^-9)d5 
-'k"" -'r„\G„ 

= CQ(i)(«) / E /(^5)dg. 

r\G ^ prim 
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Furthermore, Vn =c„^Q(i)(n). Corollary \4.!^.lcl[ below, will determine F„,c„. 
Proof. On the right side of (|4.3.7|l . we use Lemma [4. 3. 21 to obtain 



/ Yl fi^9)dg = c„ / /(x) dx. 

Replacing f{x) by /(^x) with i a standard integer H., and using H4.3.10|l on the right, we find 
(4.3.11) / 5^ /(^V5)d5 = c„||^||-2" /■ /(x)dx. 



Summing over aU standard £ G Z[i], the elements £v range over all nonzero elements w G (Z[i]")*, 
taking each value once, by (|4.3.9|l . Thus, the summed form of the left-hand side of (|4.3.11|l gives 
the left-hand side of H4.3.12|l . below. In order to see that the summed form of the right-hand side 
of (|4.3.11|l gives the right-hand side of H4.3.12|l . we use the expression for CQ(i) given in the second 
line of (|4.3.1|l . Thus, we obtain 

(4.3.12) [ J2fi^9)d9^CnCQii){n)f /(x)dx. 

Assuming that Vn is finite, we shall now prove that Vn = c„CQ(i)("-)- For this, we can take a 
function / which is continuous, > 0, with positive integral and compact support. We note that for 
any g £ SL„(C), 

(4.3.13) Jim ^5:/(lw,)=/ /(x)dx. 

The reason is that the left-hand side of (|4.3.13|l . without the limit, is the Riemann sum for the 
integral on the right-hand side associated to a subdivision of the support of / into parallelotopes of 
side-length ^. The right-multiplication by 5 G SL„(C) changes the side lengths of a parallelotope, 
but preserves the volume. Integrating ()4.3.13|l over r„\G„, we find 

^lim^c„CQ(i)(n)^ / (^^) dx (by CHU) 

lim c„CQ(i)("-) / /(x)dx (by letting M = x/A^, du = dx/iV^"). 

N-.00 



N- 



This concludes the proof of Siegel's theorem. □ 
Decompositions of invariant measure on Pos„(C) 
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Definition 4.3.5. The space PoSn,(C) is defined to be the Hermitian matrices of size n, 
having positive eigenvalues. The group GL„(C) acts on Pos„(C) on the left, according to the 
formula 



(4.3.14) [9]p^gP9*, 

and Pos„(C) is a GL„ (C)-homogeneous space. Accordingly, it has a GL„ (C)-invariant measure, 
which is unique up to a constant factor. 



For the purposes of comparison, we introduce the following notation for the Lebesgue mea- 
sure on a Euclidean space with a system of coordinates Y = ^(j/jj where the coordinate y^-j^^ 

corresponds to the real component and y-j^ to the imaginary component of yij . We write 

d^j.enc{Y) = TT dy^^' ^ , where 1 < i < j < n, and (5 = < [J' "'^ * ^ 
■' I for I = J 



Here are some comments on the notation to be used below. We shall reserve the letter Y for 
a variable in Pos„(C), and Z for a variable in the space Spos„(C), introduced in Definition 14.3.81 
below. Deviations from Lebesgue measure will be denoted by d/x(F), with fi to be specified. If (p is 
a local C°° isomorphism, J{(p) will denote the Jacobian factor of the induced map on the measure, 
so the absolute value of the determinant of the Jacobian matrix, when expressed in terms of local 
coordinates. If 5 is a square matrix, we let \g\ denote its determinant and \ \g\\ the absolute value 
of the determinant. 

Proposition 4.3.6. A Ghn{C) -bi-invariant measure on Pos„(C) is given by 



(4.3.15) d/^„(r) = |y|-"dAicuc(r)- 

For g e GL„(C), the Jacobian determinant J{g) of the determinant of the transformation [g] is 

J{g)^\\g\r- 

The invariant measure satisfies d/i„(y ) — d/i„(y), i.e. it is also invariant under Y 1— > Y~^ . 

Proof. We prove the second assertion first. Note that g 1-^ J{g) is multiplicative and 
continuous, so that it suffices to prove the formula for a dense set of matrices g. We pick the set of 
semisimple matrices in GL„(C), i.e., those of the form 

gDg~^, with D = diag(cii, . . . , d„), g £ GL„(C). 



Then we readily calculate that 

[D]Y {d,y,jd]), 

so that, by the multiplicativity of J, 
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J{gDg-') = J{D)= [] ^d.f [] \d^\' ^ \\D\\'^-'^\\D\\' ^ \\D\\^- ^ \\gDg-'\\'-, 

l<i<j<n l<z<n 

which, by the above comments, proves the formula for J{g). Then, with d^n defined as in (|4.3.15|1 . 

dM[9]Y)= |[5]rr"J([g])dMeuc(r) 

= ||5r^"|rr"||5lP"dMeuc(l') 
= d/i„(y), 

thus concluding the proof of left invariance. Right invariance follows because J{g) = J{g*)- 

Finally, the invariance under Y i— > follows because if we let S{Y) = Y~^, then for a 
tangent vector H G Herin„, 

S'{Y)H = -Y-^HY-\ 
so detS"(r) = J(r-i) = |y|-2". Then 

dM„(r-i) = \Yr\Y\-^" dfi.^Y) = |yr"dAieuc(>") = dfi.^{Y), 

thus concluding the proof of the proposition. □ 
We have the first order partial Iwasawa decomposition of F G Pos„(C): 



(4.3.16) Y = 



In-l X 

1 



W 
V 



with w € M+, X* e C"-\ W e Po s„-i(C) 

The decomposition (|4.3.16|) gives first partial coordinates Y = Y{W,x,v), with the map 

: Spos„_i(C) X C"-i* X K+ ^ Spos„(C), 

as in H4.3.16|l as above. Direct multiplication in H4.3.16|l yields the explicit explicit expression 



(4.3.17) ^+iW,^,v) 



y n-lT4^ + tlX*X vx 
WX* V 



From (|4.3.17|l . we see that ip^-i i is bijective, because, first v e M+ uniquely determines the lower 
right entry. Then x G C"~^* is uniquely determined to give the last row (or last column), and 
finally W is uniquely determined by the upper-left (rt — 1) x (n — 1) square. 

We wish to compare the partial Iwasawa coordinates in 14.3.17|l with the coordinates on 
Pos„(C) induced by the block decomposition 

Y^\^\ 

y2 2/3 



where Yi is an (n — 1) x (n — 1) matrix, y2 is an (n — l)-vcctor, and j/3 > 0. 
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Proposition 4.3.7. The Jacobian is given by 



For Y — X, we have the change of variable formula 



Proof. We compute the Jacobian matrix and find 



d{Y) 



d{W, X, v) 



V 





V 



■0 * 



■0 1/ 



with V occuring 2{n — 1) times on the diagonaL Taking the determinant yields the stated value. 
For the change of variable formula, we just plug in using the definitions 

and similarly with n and 1, combined with the value for the Jacobian. The formula comes out as 
stated. □ 

Decompositions of invariant measure on SPos„(C) 

Definition 4.3.8. We define SpoSjj(C) to be the subspace of Pos„(C) consisting of unimod- 
ular matrices. The unimodular subgroup SL„(C) acts on Spos„(C) by the same formula H4.3.14|l . 
and Spos„(C) is an SL„(C)-homogeneous space. It therefore has a SL„(C)-invariant measure, 
unique up to constant factor. Every Y G Pos„(C) can be written uniquely in the form 

Y = r^^'''Z with r > and Z e Spos„(C). 



Thus, we have a product decomposition 



(4.3.18) 



Pos„(C) 



X Spos„, 



in terms of the coordinates (r^Z). We denote by ^in^ the SL„(C)-invariant measure on Spos„(C) 
such that for the product decomposition (|4.3.18() we have 



(4.3.19) 



dr 



dA.„(r) = — d/4/)(z). 

r 
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We have the first order partial Iwasawa decomposition oi Z E Spos„ ( 



(4.3.20) Z 



In-l X 

1 



V 



with V e R+, X* e C"-\ W € SPos„_i(C). 



Note that, by multiplying out the right-hand side of l|4.3.20|l and comparing lower-right entries, we 
obtain 



(4.3.21) 



The decomposition l|4.3.2()(l gives first partial coordinates Y = Y{W,x,v), with the map 



ip+_, 1 : M+ X C"-i* X Spos„_i(C) ^ Spos„(C), 



as in H4.3.2U|I as above. Direct multiplication in H4.3.2U|I yields the explicit expression 



(4.3.22) 



V 1/" -'-T4^ + iix*x vx 
vx* V 



From (|4.3.22|l . we see that i is bijective, because, first v e M+ uniquely determines the lower 
right entry. Then x S C"~^* is uniquely determined to give the last row (or last column), and 
finally W is uniquely determined by the upper-left (rt — 1) x (n — 1) square. 



Proposition 4.3.9. Associated to the first partial Iwasawa decomposition of H4.3.20|l . we 

have the measure decomposition 



dv 



d^^ilHz) = v-—dxd^,i'Uw). 



Proof. Write the first-partial Iwasawa decomposition of F G Pos„(C) in the form 



Y 



In-l X 
1 



V ' W 



with W £ Spos„(C). Let r = so that 



Y = r^/"Z, with Z e Spos„(C). 



On the one hand, by H4.3.19|l . we have 



(4.3.23) 



d^^^{Y) = —d^^(p{Z). 
r 



CHAPTER I. FUNDAMENTAL DOMAIN 



115 



On the other hand, we have, by (|4.3.15|l . 
(4.3.24) 

d^„(y)= |rr"dAicuc(>^) 



= \Y\-^v^^"-^^d^,^,{x)d^i,^,{v)d^i,^,{v' V) (by Propositions 



|r|-««2n-l^ dxd^euc(^;'"'^"" V) 
V 



= |r|-"i;2"->-i/«-i^|"-id;z„_i(x;'-i/"-V)— dx (bydmnj). 
Now set r' = ^ , so that 



VwithW^e SpOS„(C), 



and 



Thus, from (|4.3.24|) . we have 

dv 



dM„(n= «V-(^dM«,(W^))^ 



dx 



(4.3.25) = (ir:^,V-id^Wi(W^)i;^dx 

'^'^\"dM«,(W^)^dx, 



where the last hne follows because r' = r and v' = v for F G Spos„(C). □ 

The measure decomposition of Proposition 14.3.91 gives rise to a corresponding measure de- 
composition on the fibration. In terms of integration over the fibers, we get the following integral 
formula. 

Proposition 4.3.10. For a function f on r„.„\Spos„, in terms of the coordinates of Propo- 
sition \J'.3.9\ we have 



r„,„\Spos„(C) 



f{Z)dnip{Z)= [ I I /(iy,x,«)z;"^dxd^«,(W^). 

Jr„_i\Spos„_i(C) JZ[i]"\C" Jb+ 



Completion of calculation of covolume of SL„(Z[i]). We now fix a normalization of the Haar 
measure dgn on Gn — SL„(C) such that 

(4.3.26) / /(Z)dMW(Z)=/ /(g5*)dg, forall/eLi(Spos„(C)). 

JSpos„(C) JG^jK,^ 
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Because of the decomposition G„ = UnAnKn, the normahzation fixes a normaUzation of the Haar 
measure on Kn giving if„ total measure 1. The Haar measure satisfying (|4.3.26|l will be called 
the symmetrically normalized measure. The condition (|4.3.26|) says that this measure is the 

pull-back of the measure induced on [r„]\Spos„(C) by /il^'' under the isomorphism 

r„\G„/if„ ^ r\Spos„(c) = [r„]\Spos„(C). 

Corollary 4.3.11. Suppose dg is the symmetrically normalized measure. For ip continuous 
(say) and in L^{M.'^), we have 

Vn I ^(X*x)dx= / ^^([w]Z)dM«(Z), 

Jr\Spos„(C)^p„,„ 

where the sum in the first line is over all nonzero length-n vectors with entries in Z[i]. 
Proof. Let /(x) = (/?(x*x) and apply Siegel's formula to /. Then 



Vr. 



f /(x)dx- / V/(w5)dg„ (byTheoremEU 
= / </'(Mff*5)dg„ (by definition of 



E^([w]Z)d/iW(Z), 
r\Spos„(C) ^_^o 

by the normalization of H4.3.26|l . thus concluding the proof of the first line of the Corollary. The 
second line follows in exactly the same way, but using the second version of Theorem 14 . 3 . 41 instead 
of the first in the first equality above. □ 

Proposition 4.3.12. For ip on guaranteeing convergence (for example, ip £ Cc 

dr 



r 



Proof. We first note that the sum inside the integral, as a function of Z e Spos„(C), is 
r„-invariant because action by r„ (on the right side of v) simply permutes the primitive integral 
vectors. In any case, we may rewrite the left side in the form: 
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left side = / E viK]b]Z)dnil\z) (by g33) 

Jr,ASpos„(C) ^gr„.„\r„ 

ip{Znn) dfll^\Z) (putting f{Z) = ip{Znn)) 



r„.„\Spos„(C) 



r„-i\Spo 



/ / f{W,x,v)v"—dxdn\l^^^JW) (by Proposition lOIini) and 

_i(C) JC"/Z[i]" Jo " ^ ' 



= Vn-l / 9? W W" , 

with the use of Proposition 14 . 3 . iTH in the penultimate step. This concludes the proof. □ 

We shall apply the above results as in Siegel to determine the volume of SL„(Z[i])\SL„(C), 
but we need to recall some formulas from euclidean space. We still let dx denote ordinary Lebesgue 
measure on C" = M^". We let S^"~^ be the unit sphere and B2n be the unit ball. Then we recall 
from calculus that 

(4.3.27) /t<euc(B2„) 



r(l + n) nT{n)' 
We use polar coordinates in M^", so there is a unique decomposition 

(4.3.28) dx = r^"-! drd^iill{0), 

where dfii]}c represents a uniquely determined measure on S^"~^ equal to d0 when n = I. For 
arbitrary n, 6 — {9i, . . . 02n-i) has 2n — 1 coordinates. Then we find 

Meuc(B2„) = / dx - A^iuUS'""') r'"-' dr, 

JBa,! Jo 

and therefore, using (|4.3.27|l . 

(4.3.29) MiuUe'""') = 2n/Xeuc(B2„^ 



From (|4.3.28|l and (|4.3.29|) it follows trivially that for a function ip on M+ one has the formula 

(4.3.30) ■— / ^(x*x)dx, 

r(n) Jjs.+ r 7r2„ 

say for (/? continuous and in L^(M+). Now, make a change-of-coordinates in (|4.3.30fl from r to r' 
where 
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Then change the name of the variable back from r' to r and obtain 



(4.3.31) / ^^r)r-—^ I ^(x*x)dx. 



Corollary 4.3.13. Let Gn = SL„(C) and r„ = SL„(Z[i]). Let 

(i)(s) 7r"'T(s)CQ(i)(s). 



Then with respect to the symmetrically normalized measure on G„, the volume Vn of r„\G'„ is 
given inductively by Vn — A(^Q(i)(n)V„_i, which yields 



K= n^cQ(i)(^)- 

k=2 

Proof. We start with Corollary 14. 3. Ill to which we apply Proposition 14 . 3 . 1*21 and follow up 
by formula (|4.3.3HI . The inductive relation drops out and the case n = 1 is trivial. □ 

Reproducing the arguments for Corollarv l4.3.13l in the case of SL2(M), SL„(Z), and Spos„(M), 
in place of SL2(C), SL„(Z[i]) and Spos„(C), we obtain the statement labelled Theorem 4.6 in 
Chapter II of ' JL05' , which we now restate for the reader's convenience. 

Corollary 4.3.14. Let G„,r = SL„(R) and = SL„(Z). Let 

ACq(s) = 7r-^/2r(s/2)CQ(s). 

Then with respect to the symmetrically normalized measure on Gn^m, the volume Ki,R ofTn.i\Gn,R 
is given inductively by Vn^R = A(^Q{n)Vn-iMj which yields 



n 

Vn,M=Y[ACq{k). 

k=2 
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